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Abstract. We study factorization and dilation properties of Markov maps between von Neumann al- 
gebras equipped with normal faithful states, i.e., completely positive unital maps which preserve the 
given states and also intertwine their automorphism groups. The starting point for our investigation has 
been the question of existence of non-factorizable Markov maps, as formulated by C. Anantharaman- 
Dclaroche. We provide simple examples of non-factorizable Markov maps on M n (C) for all n > 3 , as well 
as an example of a one-parameter semigroup (T(t)) t >Q of Markov maps on M^(C) such that T(t) fails to 
be factorizable for all small values of t > . As applications, we solve in the negative an open problem 
in quantum information theory concerning an asymptotic version of the quantum Birkhoff conjecture, as 
well as we sharpen the existing lower bound estimate for the best constant in the noncommutative little 
Grothendieck inequality. 

1. Introduction 

Motivated by the study of ergodic actions of free groups on noncommutative spaces, C. Anantharaman- 
Delaroche investigated in [5] the noncommutative analogue of G.-C. Rota's " Alternierende Verfahren" 
theorem from classical probability, asserting that if T is a measure-preserving Markov operator on the 
probability space (fi,^), then for every p > 1 and / 6 L' p (£l,n), the sequence T n (T*) n (f) converges 
almost everywhere, as n — > oo . In the noncommutative setting, the probability space is replaced by a 
von Neumann algebra M, equipped with a normal faithful state <fr, and T is now a unital, completely 
positive map on M such that <f> o T — <f> . However, in this setting the existence of the adjoint map T* is 
not automatic. It turns out (see more precise references below) that it is equivalent to the fact that T 
commutes with the modular automorphism group of 4> . This motivated the following definition considered 
in [2j (cf. Definition 2.6), where we have chosen to follow the slightly modified notation from [3 lj : 

Definition 1.1. Let (M , <f) and (N ,ip) be von Neumann algebras equipped with normal faithful states <f> 
and ip , respectively. A linear map T: M — » N is called a (4>,iJ))-Markov map if 

(1) T is completely positive 

(2) T is unital 

(3) </]oT = (t> 

(4) T o af — af oT , for all t G M , where (erf ) te u and (o~f)t<£K denote the automorphism goups of the 
states <j) and %j) , respectively. 

In particular, when (M , (f>) = (N ,ip) , we say that T is a <j)-Markov map. 

Note that a linear map T: M — > N satisfying conditions (1) — (3) above is automatically normal. If, 
moreover, condition (4) is satisfied, then it was proved in [1] (see also Lemma 2.5 in [2]) that there exists 
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a unique completely positive, unital map T* : N — > M such that 

(1.1) cj>(T*(y)x) = iP(yT(x)), x G M ,y G N . 

It is easy to show that T* is a (ip , </>)-Markov map. 

Remark 1.2. A special case of interest is the one of a (</>, ■0)-Markov map J: M — »• N which is a *- 
monomorphism. In this case J(M) is a c^-invariant sub- von Neumann algebra of N. Hence, by [34], 
there is a unique ^-preserving normal faithful conditional expectation ^j(m) °f N onto J(M), and thus 
the adjoint J* is given by J* — J -1 o Ejyj^ . 

C. Anantharaman-Delaroche proved in [5] that the noncommutative analogue of Rota's theorem holds 
for Markov maps which are factorizable in the following sense (cf. Definition 6.2 in [2]): 

Definition 1.3. A (<fi,ip) -Markov map T: M N is called factorizable if there exists a von Neumann 
algebra P equipped with a faithful normal state \, and *-monomorphisms Jq: M — > P and J\ : N — > P 
such that Jo is (<p,x)- Markov and J± is (ip,x) -Markov, satisfying, moreover, T — Jq o J x . 

Remark 1.4. (a) Note that if both <j> and ip are tracial states on M and N, respectively, and T: M N 
is factorizable, then the factorization can be chosen through a von Neumann algebra with a faithful normal 
tracial state, as well. This can be achieved by replacing (P, x) whose existence is ensured by the definition 
of factorizability by (P X iX\p ) > where P x denotes the centralizer of the state x, since Jq(M) C P x and 
Ji(N)CP x . 

(b) The class of factorizable (0, ^)-Markov maps is known to be closed under composition, the adjoint 
operation, taking convex combinations and w* -limits (see Proposition 2 in [31]). 

C. Anantharaman-Delaroche raised in [2] the question whether all Markov maps are factorizable. This 
was the starting point of investigation for our paper. The class of maps which are known to be factorizable 
includes all Markov maps between abelian von Neumann algebras (as it was explained in [2], Remark 6.3 
(a)), the trace-preserving Markov maps on M2(C) (due to a result of B. Kiimmerer from [21]), as well 
as Schur multipliers associated to positive semi-definite real matrices having diagonal entries all equal to 
1 (as shown by E. Ricard in (3T). It is therefore natural to further study the problem of factorizability 
of r„-Markov maps on M n (C) , for n > 3 , where r„ denotes the unique normalized trace on the n x n 
complex matrices. 

In Section 2 we give a general characterization of factorizable r„-Markov maps on M„(C), as well as a 
characterization of those r„-Markov maps which lie in the convex hull of ^-automorphisms of M n (C) . We 
also discuss the case of Schur multipliers. 

As an application, we construct in Section 3 several examples of non-factorizable r„-Markov maps on 
M n (C) , n > 3 (cf. Examples 13.11 and 13.21) . an example of a factorizable Schur multiplier on (Mg(C) , tq) 
which does not lie in the convex hull of ^-automorphisms of Mq(C) (cf. Example 13. 3|) . as well as an 
example of a one-parameter semigroup (T(t)) t >o of T4-Markov maps on M^(C) such that T(t) fails to be 
factorizable for all small values of t > (see Theorem l3.4[) . This latter example is to be contrasted with a 
result of B. Kiimmerer and H. Maasen from [24], asserting that if (T(t))t>o is a one-parameter semigroup 
of T ra -Markov maps on M„(C) , n > 1 , such that each T(t) is self-adjoint, then T(t) is factorizable, for 
all t > . We have been informed of recent work of M. Junge, E. Ricard and D. Shlyakhtenko, where 
they have generalized Kiimmerer and Maasen's result to the case of a strongly continuous one-parameter 
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semigroup of self-adjoint Markov maps on an arbitrary finite von Neumann algebra. This result has been 
independently obtained by Y. Dabrowski (see the preprint [5]). 

In Section 4 we discuss the connection between the notion of factorizability and Kummerer's notions of 
dilation, respectively, of Markov dilation, that he introduced in [22] . The starting point for our analysis 
was a private communication by C. Koestler |20| . who informed us in the Spring of 2008 that for a <fr- 
Markov map on a von Neumann algebra M, factorizability is equivalent to the existence of a dilation 
(in the sense of [22]) , and that Kiimmerer in his unpublished Habilitationsschrift [23] had constructed 
examples of r„-Markov maps on M„(C) , n > 3, having no dilations, and hence being non-factorizable. 
The equivalence between factorizability and the existence of a dilation is based on an inductive limit 
argument also from Kummerer's unpublished work [33]. In Theorem 14.41 and its proof, we provide the 
details of the argument communicated to us by C. Koestler. Moreover, we show that the existence of a 
dilation is equivalent to the-seemingly stronger-condition of existence of a Markov dilation in the sense 
of Kiimmerer. 

Section 5 is devoted to the study of the so-called Rota dilation property of a Markov map, introduced by 
M. Junge, C. LeMerdy and Q. Xu in [IB]. This notion has proven to be very fruitful for the development 
of semigroup theory in the noncommutative setting, and applications to noncommutative L p -spaces and 
noncommutativc harmonic analysis (see, e.g., [26] , |15j). The Rota dilation property of a Markov map 
implies its factorizability, but it is more restrictive, as it forces the map to be self-adjoint. As a consequence 
of Theorem 6.6 in [2], the square of any factorizable self-adjoint Markov map has the Rota dilation property. 
Our main result in this section is that there exists a self-adjoint r n -Markov map T on M„(C) , for some 
positive integer n , such that T 2 does not have the Rota dilation property (see Theorem l5.4[) . and therefore 
the analogue of Rota's classical dilation theorem for Markov operators does not hold, in general, in the 
noncommutative setting. 

The existence of non-factorizable Markov maps turned out to have an interesting application to an 
open problem in quantum information theory, known as the asymptotic quantum Birkhoff conjecture. The 
conjecture, originating in joint work of A. Winter, J. A. Smolin and F. Verstraete (cf. [33]), asserts that 
if T: M n (C) — > M n (<C) is a T„-Markov map, n > 1 , then T satisfies the following asymptotic quantum 
Birkhoff property: 



We would like to thank V. Paulsen for bringing this problem to our attention. In Section 6 we solve the 
conjecture in the negative (see Theorem l6.ip ). by showing that every non-factorizable r„-Markov map on 
M n (C) , n > 3 , fails the above asymptotic quantum Birkhoff property. 

Finally, in Section 7, as an application of some of the techniques developed in the previous sections, we 
prove that the best constant in the noncommutative little Grothcndicck inequality (cf. [30] and [14]) is 
strictly greater than 1, thus sharpening the existing lower bound estimate for it. 



Let P be a von Neumann algebra and n a positive integer. Recall (see, e.g., [TB] (Vol. II, Sect. 6.6) 
that a family {f%j)i<%,j<n of elements of P is a set of matrix units in P if the following conditions are 
satisfied: = 5 jk fu , 1 < k, I < n , /,*■ = f jt , 1 < i,j < n and Yh=i fa = lp ■ If tnis is tne case > 

then F: — Span{/y : 1 < i, j < n} is a *-subalgebra of P isomorphic to M„(C) and lp € F . 

The following result is well-known, but we include a proof for the convenience of the reader. 




0. 



2. Factorizability of t„-Markov maps on M„(C) 
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Lemma 2.1. Let P be a von Neumann algebra, n a positive integer, and (/«)i<i,i<n> ( 9 ij)i<i,j<n two 
sets of matrix units in P . Then there exists a unitary operator u £ P such that 

ufiju* = g t j , 1 < i,j < n. 

Proof. By hypothesis, (fu)i<i< n and (gu)i<i< n are two sets of pairwise orthogonal projections in P 
with fn = lp = YJi=i 9ti j satisfying, moreover, f n ~ / 22 ~ . . . ~ /„„ and gn ~ #22 ~ • • • ~ 9nn , 

respectively, where ~ denotes the relation of equivalence of projections. By, e.g., [18] (Vol. II, Ex. 6.9.14), 
it follows that fn ~ gn , i.e., there exists a partial isometry v £ P such that v*v = fn and vv* — gn . Set 
now u : = X)™=i 9n v fii ■ It is elementary to check that u is a unitary in P . Moreover, for 1 < k, I < n , 
ufuu* = Yhj=i 9n v fiifkifjiv*9ij = 9kivfnv*fu = gkigngu = 9ki , which proves the result. □ 

By a result of M.-D. Choi (see [7]), a linear map T: M„(C) — > M n (C) is completely positive if and only 
if T can be written in the form 

d 

(2.1) Tx = a*xa t , x £ M„(C) , 

for some a\ , . . . ,ad £ M n (C) . The condition that T is unital is then equivalent to y'., a*a^ = l rl , 
while the condition that T is trace-preserving, i.e., r„ o T = r„, is equivalent to X]f=i a * a i = !«• Here In 
denotes the identity matrix in M„(C) . 

Theorem 2.2. LetT : Af„(C) — > M„(C) 6e ar n -Markov map, written in the form \2. 1\) where a\ , . . . , ad £ 
M n (C) are chosen to be linearly independent and satisfy y"'., a*a,; = 5Zi=i a * a i = !«■ T/ien the following 
conditions are equivalent: 

(i) T is factorizable. 

(ii) There exists a finite von Neumann algebra N equipped with a normal faithful tracial state r^r and 
a unitary operator u £ M n (N) = M n (C) £§> N such that 

(2.2) Tx = (id Mn (c) ® t n )(u*(x® l N )u) , x £ M n (C) . 

(iii) There exists a finite von Neumann algebra N equipped with a normal faithful tracial state tn and 
V\ , . . . , Vd £ N such that u: — X^=i a i ® v i * s a unitary operator in M n (C) ® N and 

T N (v*v j ) = 8 ij , l<i,j<d. 

Proof. We first show that (i) (ii) . Assume that T is factorizable. By Remark 11.41 (a), there exists a 
finite von Neumann algebra P with a normal faithful tracial state Tp and two unital *-monomorphisms 
a , (3 : M n (C) —> P such that T — f3* o a . Note that a and (3 are automatically (r„ , rp)-Markov maps, 
since r„ is the unique normalized trace on Af n (C) . Let {eij}i<ij< n be the standard matrix units in M n (C) 
and set fij : = a(eij) , respectively, gij : = /3(eij) , for all 1 < i,j < n. Choose now a unitary operator 
u £ P as in Lemma |2. II . Then P(x) = ua(x)u* , for all x £ M n (C) . Equivalently, a(x) = u* [3(x)u , for 
all x £ M n (C) . Consider now the relative commutant 

TV: = G8(M„(C)))' n P = { 9ij : 1 < i,j < n}' n P, 

and let t n be the restriction of t p to N . Since the map Y^7j=i e ij ® x v ^ S"j=i Sij^ij 1 where G , 
1 < *,J < n 1 defines a ^-isomorphism of M„(C) ® TV onto P (see, e.g., [18] . Vol. II, Sect. 6.6.), we can 
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make the identifications P — M„(C) <8> N , Tp = r„ ® tjv and /3(x) = x (g> ljv , x € M„(C) . This implies 
that a(x) = it*(x ® 1n)u , x € M n (C) . Since T — (3* o a = /3 _1 o E^^fc)) ° ol (see Remark |1.2|) . then 

Tx® ljv = E Mn(C ) ( g ) i JV (u*(x ® 1jv)w) , x € M„(C) , 

where E^^gi^ is the unique Tp = t„ ® tjv -preserving conditional expectation of M n (C) ® A~ onto 
M„(C) ® ljv • Then (|2.2I) follows and the implication is proved. 

Conversely, assume that (ii) holds. Define maps a, (3: M n (C) — > M n (C) (g) iV by a(x): = u*(x ® 
1n)u, respectively, (3(x): — x <g) lw, for all x G M„(C) . Then a and /3 are (r„ ,r n (g) rjv)-Markov 
*-monomorphisms of M„(C) into M n (C) (g AT satisfying T = /3* o a , which proves that T is factorizable. 

Next we prove the implication (ii) =>■ (Hi) . Assume that (ii) holds and choose a von Neumann algebra 
A" with a normal faithful tracial state tn and a unitary operator u € M„(C) g) A~ satisfying (|2.2j) . 
Since ai , . . . , a<j <E M n (C) are linearly independent, we can extend the set {a\ , . . . , a^} to an algebraic 

2 

basis {ai , . . . , a„2} for M„(C) . Then u has a representation of the form u = Xa=i a i ® v i > where 
«i , . . . , w„2 eAf. By ([2~Tj) and (f272]l we deduce that 



d / \ n 

(2.3) ^V*xa 4 = (id Mn(C ) ® rw) a^xa,- v*Vj = T W (<Vj)a*xaj . 
»=i \<ij'=i / »>i=i 

For a € M„(C) we let L a and i? a denote, respectively, the operators of left and right multiplication by 
a on M n (C) , i.e., L a x = ax , i? a x = xa , x € M n (C) . It is well-known that the map X>fc=i a & ® ^fe ^ 
X^fc=i -^ofc ® -R& fc defines a vector space isomorphism of M n (C) g> M„(C) onto B(M„(C)) . By (|2.3I) . 

d n 2 

(2.4) ^a* 8) ai = ^ t-jv«UjK ® a i • 

1=1 ijj= 1 

Moreover, the set {a* (g> a,- : 1 < i,j < n} is an algebraic basis for M n (C) g> M n (C) , so in particular, this 
set is linearly independent. Therefore (|2.4j) implies that 

J if 1 < i, j < d 

I else. 



T N (v*Vj) 



In particular, T"jv(u*Wi) = for i > d, which by the faithfulness of r^r implies that u$ = , for all i > d. 
Hence u — 5Zi=i a i® v i i which proves (m) . 

It remains to prove that (Hi) implies (ii) . Choose (N ,tjv) and operators v\ , . . . , Vd € A^ as in (m) . 
Then u: = 5Z i=1 tij <g> Uj is a unitary operator in M„(C) g) A" and r(v*Vj) = 6ij , for 1 < i,j < d. Thus 

d n 

T(x) = a*xai = T N (v*Vj)a*xa,j = (id Mn( c) ® tat)(u*(x ® 1jv)u) , 

i=l *)J=1 

which gives (ii) and the proof is complete. □ 



Corollary 2.3. Let T: M n (C) — > M n (C) be a r n -Markov map of the form V2.1\) . where a% , . . . , <z<j € 
M n (C) and X)f=i a i a « = ^2i=i a i a i = In ■ If d > 2 and the set {a*aj '■ 1 < i,j < d} is linearly 
independent, then T is not factorizable. 

Proof. Assume that T is factorizable. Since the linear independence of the set {a*aj : 1 < i,j < d} 
implies that the set {a^ : 1 < i < d} is linearly independent, as well, Theorem 12.21 applies. Hence, by 
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the equivalence (m) (Hi) therein, there exists a finite von Neumann algebra ./V with a normal, faithful 
tracial state tn and operators vi , . . . ,v c i & N such that u : = 53;=i a » ® u * G -Wn(C) ® AT = M n (N) is a 
unitary operator and TN{a*aj) = , for 1 <i,j < d. Then 

<j / d \ 

a*aj (g) - %1jv) = u*u - I ^a*a< J ® ljv = 1m„(jv) - In ® Ijv = Ou n (N) ■ 

i,j=l \i=l I 

By the linear independence of the set {a*dj : 1 < i,j < d} it follows that for every functional <f> <E N* , we 
have 4>(v*Vj — S^In) — 0, for all 1 < i,j < d. Hence 

v*Vj = SijlN , 1 < i, j < d . 

Since d > 2 , we infer in particular that v\v2 — On and v*Vi — V2V2 — In ■ The latter condition ensures 
that Vi and are unitary operators, since N is a finite von Neumann algebra. But this leads to a 
contradiction with the fact that v*V2 = On ■ This proves that T is not factorizable. □ 



Let Aut(M) denote the set of ^-automorphisms of a von Neumann algebra M . If M = M n (C) , for some 
n 6 N, then Aut(M„(C)) = {ad(it) : u £ U(n)} , where ad(w)x = uxu* , x € M„(C) , and ZY(n) denotes 
the unitary group of M„(C) . Since B(M n (C)) is finite dimensional, the convex hull of Aut(M„(C)) , 
denoted by conv(Aut(M„(C)) , is closed in the norm topology on B(M n (C)) . Further, let us denote by 
.F.M(M n (C)) the set of factorizable r„-Markov maps on M„(C) . By Remark IT~4l (b) , 

(2.5) conv(Aut(M n (C)) C TM(M n (C)) . 

Note that for n = 2 the two sets above are equal, as they are further equal to the set of T2-Markov maps 
on M2(C) , as shown by Kiimmerer in |21) . 

Proposition 2.4. Let T : M n (C) —> M„(C) be a T n -Markov map written in the form V2.1)) . where 
ai , . . . ,dd € M„(C) are linearly independent and X)tLi a i a « = Sj=i a i a *i = 1« • Then the following 
conditions are equivalent: 

(1) T e conv(Aut(M n (C)) . 

(2) T satisfies condition (ii) of Theorem \2.2\ with N abelian. 

(3) T satisfies condition (Hi) of Theorem \2.2\ with N abelian. 

Proof. We first show that (1) (2) . Assume that T € conv(Aut(Af„(C)) . Then there exist u\ , . . . , u s € 
W(n) and positive real numbers ci , . . . , c s with sum equal to 1, for some positive integer s, so that 

s 

Tx = CiU*xUi , a; G M„(C) . 

4=1 

Next, consider the abelian von Neumann algebra N: = , s}) with faithful tracial state tn 

given by TAr(a): = Yh=x c i a i , a = (ai , . . . ,a s ) € N . Set u: = (m , . . . , u s ) € , . . . , s} , M n (C)) = 

M„ (C) ® A^ . Then u is unitary and relation (I2.2p is satisfied. 

We now show that (2) =>• (1) . Assume that (2) holds, i.e., there exists an abelian von Neumann algebra 
N with a normal faithful tracial state tn and a unitary operator u € M n (N) such that (|2.2[) is satisfied. 
Let AT denote the spectrum of Af (i.e., the set of non-trivial multiplicative linear functionals on N) . Then 
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N is compact in the w*-topology, N ~ C(N) and Tpj corresponds to a regular Borel probability measure 
fi on N . By identifying N with C(N) , we have u G M n (C(N)) = C(N , M n (C)) and 

Tz = / u(t)*xu{t)dfx(t) , x G M n (C) . 

Thus T lies in the norm-closure of conv(ad(w(t)*) : t G AT). Since conv(Aut(M„(C)) is a closed set in 
S(M n (C)) , condition (1) follows. 

The implication (2) => (3) follows immediately from the proof of the corresponding implication (ii) => 
(m) in Theorem l2~2l. □ 



Corollary 2.5. Let T: M„(C) — > M n (C) &e a r n -Markov map of the form i2.1)) . where a\,... ,ad G 
Af„(C) are self- adjoint, 53i=i a f = 1" cma ' a » a j = a j a » » / or a ^ 1 <i,j<d. Then the following hold: 

(a) T is factorizable. 

(b) If d > 3 and i/ie set {aiOj : 1 < i < j < d} is linearly independent, then T (£ conv(Aut(M)) . 

Proof. The proof of (a) is inspired by the proof of Theorem 3 in [31] . Let N be the CAR-algebra over 
a d-dimensional Hilbert space H with orthonormal basis e± , . . . , e<j , and let a(ej) , 1 < i < d be the 
corresponding annihilation operators. Then N ~ M 2 ti(C) and the operators defined by 

«j : = a(ej) + a(ej)* , 1 < i < d 

form a set of anti-commuting self-adjoint unitaries (see, e.g., [5]). Set noww: = Y^i=i a i® v i G Af n (C)(8) A 7 . 
Then u is unitary since 

d 1 ^ 1 ^ 

m*u = ajOj- (g) WiWj = — (tiiflj + ftj-ai) <g> VjVj = — ^] aiOj ® (f jfj + Uji>i) 

d 
i=l 

Moreover, T]\[(v*Vj) = Tisr({ViVj + VjVi)/2) — <5,j , 1 < i,j < d . Hence, by the implication (Hi) =>■ (i) of 
Theorem 12.21 we deduce that T is factorizable. 

We now prove (6) . Assume that d > 3 and that {aiOj : 1 < i < j • < d} is linearly independent. In 
particular, the set {a.; : 1 < i < d} is linearly independent. If T 6 conv(Aut(M„(C)) , then by Proposition 
12.41 there exists an abelian von Neumann algebra A~ with normal faithful tracial state tjv and operators 
V\ , . . . ,Vd & N such that the operator u : = Yli=i a-i® Vi E M„(C) <E> A^ = M n (N) is unitary. Therefore, 
1m„(N) = u * w = Si j=i fl i a i ® v*Vj . Using the fact that aiOj = ajOi , for all 1 < i,j < d, and that 
Si=i a l — 1" ' we infer that 

d 

/Jfflj ® K*«< - Ijv) + a,aj ® + ul-Uj) = Mn (jv) • 

i=l l<i<j<d 

By the linear independence of the set {a^aj : 1 < i < j < d} , it follows that v*vi — ljv , for 1 < i < d, 
and, respectively, that v*Vj + v* V{ = On , for 1 < i < j < d . Since N ~ C(N) , we deduce that 

|t!i(t)|=l, t £ N , l<i<d, 

and, respectively, 

Re(u^)^(i)) = 0, teiV, l<i^j<d, 
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Since d > 3, it follows that vi(t)v 2 {t) , V2(t)v3(t) and v^{t)vi{t) are purely imaginary complex numbers, 
for all i G N . Hence the product of these numbers is also purely imaginary. On the other hand, 
this product equals |wi(i)| 2 |f2(t)| 2 |t | 3(i)| 2 = 1, which gives rise to a contradiction. We conclude that 
T £ conv(Aut(M)) . □ 

We now discuss the case of Schur multipliers. The following fact is probably well-known, but we include 
a proof for completeness. 

Proposition 2.6. Let B — (bij)™j =1 G M n (C) and let Tb: M n (C) —> M n (C) be its corresponding Schur 
multiplier, i.e., Tb{x) — (bijXij)"j =1 , for all x — {xij)™j=i € M n (C) . The following conditions are 
equivalent: 

(1) Tb is positive 

(2) Tb is completely positive 

(3) There exist diagonal matrices a\ , . . . ,aj £ M n (C) such that 

d 

(2.6) T B {x) = ajxai , x G M n {C) . 

t=i 

(4) There exist linearly independent diagonal matrices a\ , . . . , ad G M n (C) such that \2. b}) holds. 

(5) B is a positive semi-definite matrix, i.e., B — B* and all eigenvalues of B are non-negative. 

Proof. The series of implications (4) (3) =>■ (2) =>■ (1) is trivial, so we only have to prove that 
(1) (5) =*> (4) . Assume that T B is positive, i.e., T B ((M n (C)) + ) = (M„(C))+ , where (M„(C))+ denotes 
the set of positive semi-definite nx n complex matrices. Clearly, the matrix Xq whose entries are all equal 
to 1 belongs to (A/„(C))+ , and therefore B = T B (x ) G (M„(C))+ . This shows that (1) (5) . 

To prove (5) ^> (4) , assume that B = B* with non- negative eigenvalues. Then B = C*DC , where C 
is unitary and D — diag(Ai , . . . , A„) is a diagonal matrix whose diagonal entries are the eigenvalues of B 
repeated according to multiplicity. In particular, > , for 1 < i < n . Let d: — rank(B) = rank(Z?) . 
We may assume that Ai , . . . , A^ > and A^+i = . . . = A„ = . For any 1 < i < d consider now the 
diagonal n x n matrix given by a; : = VA7diag(ca , . . . c,- n ) , where [en , . . . , Cj n ) is the i-th row of C . 
Then a\ , . . . ,ad are linearly independent and one checks easily that ()2.6[) holds. □ 

Let B G M„(C) . By Proposition ^. 61 . the Schur multiplier Tb associated to the matrix B is a r„-Markov 
map if and only if B is positive semi-definite and 6n = 622 = • • • = b nn = 1 , because the latter condition 
is equivalent to having Tb(1„) = 1„ and t„ o Tb = r n . 

Remark 2.7. In [31] E. Ricard proved that if B = (bij)fj =1 G M„(R) is a positive semi-definite matrix 
whose diagonal entries are all equal to 1, then the associated Schur multiplier Tb is always factorizable. 
This result can also be obtained from Corollary [23] (a). Indeed, under the above hypotheses, B = C l DC , 
where C is an orthogonal matrix and D — diagjdi , . . . ,d n } is a diagonal matrix with A^ > . Let 
d := rank(£>) . Then, following the proof of the implication (5) => (4) in Proposition 12.61 we deduce that 
Tb{x) = Yli=i a iXOi , for all x G M„(C) , where a\ , . . . , ad are linearly independent diagonal matrices 
with ai = a* , 1 < i < d (since the entries of C are real numbers). Moreover, yV. , af — a i a i = 

Ts(ln) = In , an d a t aj = ajOi , for 1 < i,j < d. It then follows from Corollary 12.51 fa) that Tg is 
factorizable. 
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We end this section with a general characterization of factorizable Schur multipliers, which turns out to 
be useful for applications. 

Lemma 2.8. Let B = (6»j)?j=i be a positive semi-definite nxn complex matrix having all diagonal entries 
equal to 1. Then the associated Schur multiplier Tb is a factorizable r„- Markov map if and only if there 
exists a finite von Neumann algebra N with normal faithful tracial state tn and unitaries u% , . . . ,u n € N 
such that 

(2.7) bij = r N (u*Uj) , l<i,j<n. 

Proof. Assume that Tb is factorizable. Then by Theorem l2.2l . there exists a finite von Neumann algebra 
N with normal faithful tracial state , and a unitary u £ M n (N) — M n (C) (g N such that 

(2.8) T B {x) = (id Mn (c) ®t n ){u*{x® l N )u) , x € M„(C) . 
It follows that 

(2.9) T n (yT B (x)) = (T n <E)T N )((y<gil N )u*(x<gil N )u), x,y £ M n (C) . 

Let (&jk)i<j k<n be the standard matrix units in M„(C) . Then u = Y^ii k =i e jk ® u jk i where Uj k £ N , 
1 < ij As < n , and w* = E"fc=i e fcj ® ■ Consider now j ,k £ {1 , . . . ,n} , j ^ k . By applying (|2.9[) to 
x = eyj and y = e fcfc , we get T n (e kk T B (e 33 )) = bjjT n {e kk e 0] ) = . Therefore, 

= (r„ ® T N )((e kk (g ljv)u*(e# (g 1at)u) = (r„ (g rjv)((e fc fc (g l N )u*(ejj (g lAr)w(e fcfc (g ljy)) 

= (r„ ® r N )(e kk (g u* jk u jk ) 
= (l/n)T N (u* k u jk ) . 

By the faithfulness of tjv , Ujfc = On for j ^ k . Thus it = (g itjj . For 1 < j, k < n we then get 

frjfc = b jk nT n (e k3 e jk ) = nT n {e kj T B {e ok )) = n(r n (g T N )((e k3 ig ljv)u*(e,-fc ® 1jv)u) 

= n(r„ (g Tiv)(efefe (g u* j;j u kk ) 

= T N (u*jU kk ). 

Hence (|2.7I) holds with Uj = Ujj , for 1 < j < n . 

Conversely, if (|2.7[) holds for a set of n unitaries Mi , . . . , u n in a finite von Neumann algebra N with 
normal, faithful, tracial state tjv , then the operator u: = $Z?=i e jj ® u j is a unitary in M„(C) (g A and 
one checks easily that (|2.8|) holds. Hence, by Theorem 12. 2[ Tb is factorizable. □ 



3. Examples 

We begin by exhibiting an example of a non- factorizable T3-Markov maps on Ma(C) . 
Example 3.1. Set 

1 




1 







<zi = — -1 
^ 1 



1 



a-2 = 



V2 



a-3 = 



-10 




Then Ei=i a * a i = Ei=i a i a * 



I3, and hence the operator T defined by Tx: 



E a*xai , for all 
»=i 

x G M„(C) is a T3-Markov map. If T were factorizable, then by the implication (i) =>■ (m) in Theorem 
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there would exist a finite von Neumann algebra N with a normal faithful tracial state tn and elements 
v i ? v 2 i V3 S AT such that the operator 



3 1 






-«3 


i'2 


^3 







-«2 








^2 

is unitary, but as observed in [13] (pp. 282-283), this is impossible. Indeed, since u*u — In , we have 

(3.1) v*V\ + v 2 v 2 = v 2 v 2 + = i'lv 3 + v\v\ ~2l N 
and, respectively, 

(3.2) v* x V2 — v 2 v 3 = V3V1 = On ■ 

Note that p.ip implies that v\v\ = v 2 v 2 = v^v?, — In , and since N is finite, it follows that v\ , v 2 and V3 
are unitary operators, which contradicts (|3.2j) . This shows that T is not factorizable. 

Alternatively, one can check that {a*cij : 1 < i,j < 3} is a linearly independent set in M3(C) and then 
use Corollary 12.31 to prove that T is not factorizable. 



We now present some concrete examples of non-factorizable Schur multipliers. 
Example 3.2. Following an example constructed in [5], for < s < 1 set 



B(s) 



(I y/S \ 

yfs s s s 

yjl s s s 

\/s s s s 



\ 



+ (!-*) 



/ 

1 ZJ 

w 1 a; 

\ w 57 1 / 

where w: = e j27r / 3 = —1/2 + iV3/2 and 57 is the complex conjugate of ui . Note that B(s) is positive 
semi-definite, since 

B(s) = a;i(s)*xi(s) + x 2 (s)*x 2 (s) , 



where xi(s) = (1 , y/s , y/s , Vi) and x 2 (s) = yT— s(0 , 1 , to ,57) . Moreover, b\\ = b 22 = ^33 = 644 = 1 ■ 
Thus Tb{s) is a T4-Markov map for all < s < 1 . 
We claim that for < s < 1 , the map T B ^ is not factorizable. To prove this, we will use Corollary 
Let < s < 1 and observe that 



Tb( s )(x) = ai(s)* xax(s) + a 2 (s)* xa 2 (s) , x £ M 4 (C) , 
where ai(s) and a 2 (s) are the diagonal 4x4 matrices 

ai(s): — diag(l , y/s , y/s , \fs) , a 2 (s): = Vl - s diag(0 ,l,ui,W). 
It is elementary to check that the following four matrices: a\(s)* a\(s) — diag(l , s , s , s) , a 2 (s)*et 2 (s) 



(1 — s) diag(0 ,1,1,1), ai(s)*a 2 (s) = Vi diag(0 , 1 ,uj ,57) and a 2 (s)*ai(s) = Vidiag(0 , 1 
early independent. Hence, by the above-mentioned corollary, Tb( s ) is not factorizable. 
Note that for s = 1/3, B(s) has a particularly simple form, namely, 



5(1/3) 



u> ,uj) are 



lin- 



/ 1 


1/V3 


1/V3 


1/V3 \ 


1/V3 


1 




-i/V3 


1/V3 


-i/y/3 


1 


i/y/3 


V 1/V3 


i/V3 


-«/V3 


1 / 
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The above 4x4 matrix examples can easily be generalized to examples of non-factorizable Schur multipliers 
on (M„(C), r„) , for all n > 4 , by setting 

B{s): = xi(s)* xi(s) + x 2 (s)* x 2 (s) , 

where < s < 1 and x\ , x 2 are the column vectors in C™ given by 



xi(s): = (IjVsjVs,.-. x 2 (s): = ^/T = s(0 , 1 , p , p 2 , . . . , p n 2 ) , 

where p = e i27r /(™- 1 ) . Further, let ai(s) and a 2 (s) be the corresponding n x n diagonal matrices. Then 
the linear independence of the set {(a,j(s))*ak(s) : 1 < j, k < 2} follows from the computation 



111 



dot 



1 P P 
1 p p 2 



2 _ S 2 



^tl)(p-l)V0, 



where p is the conjugate of p. Then, an application of Corollary |2. 31 shows that the Schur multiplier Tbu) 
is not factorizable. 

Example 3.3. Let — l/v5 and set 

/ 1 P \ 
1 0-0-0-0 

1 0-0-0 

0-0 1 0-0 

0-0-0 1 

\ -0 -0 1 / 

We claim that Tb is a factorizable T6-Markov map on Mg(C) , but Tb ^ conv(Aut(Me(C))) . To prove this, 
observe first that since cos(27r/5) = cos(87r/5) = (— 1 + v5)/4 and cos(47r/5) = cos(67r/5) = (— 1 — Vo)/4 , 
then i? can be written in the form 

B = x\x\ + x* 2 x 2 + X3X3 , 

where Xl : = (1, 1/VE, l/VE, l/VE, 1/VH, 1/v^) , £2 : = v 7 ^ ' 1, e i2,r/5 , e l47r / 5 , e j67r / 5 , e l87r / 5 ) and 



x 3 : = x^ = V^75(0,l,e- l2,r / 5 ,e- t47r / 5 



-i67r/5 



, e l87r / 5 ) . Hence i? is positive semi-definite. By Remark 



12.71 . Tb is a factorizable T6-Markov map on M 6 (C) . Moreover, 

3 

T B (x)=J2 b * xb i, xeM 6 (C), 

i=l 

y/2jl diag (0, 1, e l27r / 5 , e l47r / 5 , e l67r / 5 , e l87r / 5 ) 



where 61 : = diag (1, 1/V5, l/\/5 , l/\/5 , 1/V5 , 1/V5) , 62 
and 63 : = b 2 * . Set now 



ai: =h, a 2 : =-^=(62 + 63) 



a 3 : =^-M- 



Then Tb(x) = a^xa^ , for all x £ Mg(C) . Note that 0,1,0,2, 03 are commuting self-adjoint (diagonal) 

matrices with 53i=i a i = Is • Thus, if we knew that the set {ciiCij : 1 < i < j < 3} is linearly indepen- 
dent, then, by Corollary 12.51 (6) we could conclude that T ^ conv(Aut(M„(C))) . Note that the linear 
independence of the above set is equivalent to the linear independence of the set 



(3.3) 



{bibj : 1 < i < j < 3} . 
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Set 7 : = e i27r / 5 . Then the following relations hold: 

(3.4) b\ = ~ diag (5, 1, 1, 1, 1, 1) , hb 2 = ^diag (0, 1, 7, 7 2 , 7 3 , 7 4 ) , Ms = ^ diag (0, 1, 7 4 , 7 8 , 7 12 , 7 16 ) 

fo 2 = | diag (0, 1, 7 2 , 7 4 , 7 6 , 7 8 ) , &2&3 = ~ diag (0, 1, 1, 1, 1, 1) , b\ = ~ diag (0, 1, 7 3 , 7 6 , 7 9 , 7 12 ) ■ 
Now let 

/ill 1 1 \ 

1 7 7 2 7 3 7 4 
,. X j) | /— - — j j 1 7 2 7 4 7 6 7 8 

1 7 3 7 6 7 9 7 12 

V 1 7 4 7 8 7 12 7 16 / 
Then ifis a complex 5x5 Hadamard matrix, i.e., |/ij,j| 2 = 1 , for all < i, j < 4 and = iJiJ* = 5 I5 . 



H: 



2nkl 



0<fe,K4 



It follows that the rows of H are linearly independent. This fact, combined with the relations (|3.4j) . shows 
that the set in (|3.3[) is linearly independent. Hence the assertion is proved. 

Theorem 3.4. Let L = (Ljk)i<j,k<4 be the 4x4 complex matrix given by 

/ 1/2 1/2 1/2 \ 
1/2 1-ui 1-uJ 



(3.5) 



L : 



1/2 1-uJ 1-cj 
V 1/2 1 - w 1-uJ / 

where w: = e l27r ^ 3 and oJ is the complex conjugate of uj . Let [C(t))t>o denote the one-parameter family 
of 4 x 4 complex matrices 

(3.6) C(t): =(e-*^*)i< J -, fc <4, t>0. 
TTien t/ie corresponding Schur multipliers 

(3.7) T t : =T c(i) , t>0 

/om a continuous one-parameter semigroup of T^-Markov maps on M±(C) starting at T(0) = Mfjvf 4 (C) ■ 
Moreover, there exists to > smc/i i/iai T(t) is not factorizable for any < t < to . 



Proof. Let ((-B(s))i< s <i be the positive semi-definite 4x4 complex matrices considered in Example 13.21 
In particular, the matrix B(l) has all entries equal to 1 . Note that the matrix L given by Q3.5P is the first 
derivative of B(s) at s = 1 , i.e., 



L 



dB(s) 



lim 



B(s)-B(l) 



ds | a= i s/<i s — 1 
Since B(s) is positive semi-definite for all < s < 1 , we have that 

4 

£ (B(s)-B(l)) Cj c- k >0, 

3,k=l 

whenever c\ , . . . , C4 G C and ci+,... + C4 = 0. This implies that J^ 4 fc=1 LjkCjCk > 0, i.e., L is a 
conditionally negative definite matrix. By Schoenberg's theorem (see, e.g., j3]), the matrices C(t) , t > 
given by (|3.6|) are all positive semi-definite. Moreover, since L\\ — L22 = £33 = L44 = , we also have 
C(t)u = C(t) 2 2 = C , (i) 33 = C(t) 44 = , for all * > 0. Hence the Schur multipliers T(t) = T c(t) , t > are 



12 



all T 4 -Markov maps. Clearly, the family (T(f)) t >o forms a continuous one-parameter semigroup of Schur 
multipliers starting at T(0) = idjvf 4 (c) ■ Now set 

F: = {t > : Tc(t) is factorizable} . 

We will show that there exists to > such that F PI (0, to) = . 

By Lemma 12.81 for each t E F we can find a finite von Neumann algebra N(t) with normal faithful 
tracial state t n ^ and four unitary operators u\(t) , . . . , u 4 (t) € N(t) such that 

C{t) jk =T Nit) (uj(t)*Uk(t)), 1 < j, k <4. 

Since w + u; + f = and lu' 2 = uJ, we can express lii(t) , u 4 (t) in the form = x(i) + w(i) , 

U2{t) = x(t) + y(t) + z{t) , U3(t) — x(t) + ujy{t) + uJz(t) , u 4 (i) = x(t) + uly(t) + U)z(t) , where x(t) : = 
(u 2 (t) + u 3 (i) + u 4 (*))/3 , y(t) : = (u 2 (i) + uJu 3 (t) + um 4 (f))/3 , z(t) : = (u 2 (t) + um 3 (t) + unt 4 (f))/3 , 
iu(i) = x(t) - Ui{t)) . Note that for all t € F , 

(3-8) IW*)II<1, Il2/(*)II<1, II*(*)II<1. 

We prove next that 

(3-9) lll/(t)lla<2||«(t)||2 + |K*)l|2- 

For this, observe first that x(t)*y(t) + y(t)*z(t) + z(t)*x(t) — , which implies that 

(3-10) \\x(t)*y{t)\\ 2 < \\y(tyz(t)\\ 2 + \\z(tyx(t)\\ 2 

< \\y(t)\\\\z(t)h + \\z(t)\\ 2 \\x(t)\\ 

< 2||*(t)|| 2 , 

wherein we used (|3 . 8|) . Now recall that x(t) = Ui(t) + w(t) , where Ui(t) is a unitary. Thus, by f|3 . 10[) . 
\\y(t)h = ||«i(*)*l/(*)l|a = \\x(ty y (t)-w(t)*y(t)\\ 2 

< Ha;(tri/(t)ii2 + im*)ii2iii/(*)ii2 

< 2||*(f)|| 2 + ||«;(t)||2 , 

which proves (I3.9[) . Next, observe that the 2-norms of y(t) , z{t) and w{i) can be expressed in terms of 
the entries of the matrix L, because for c := [c\ , c 2 , c 3 , c 4 ) € C 4 and t & F we have 

2 

4 4 
= CjC k TN(Uj(t)*U k (t)) = 2J CjC k e~ tL]k = f(c,t), 

j,k=l j,k=l 

where the function i H> f{c,t) is actually defined for all i > and satisfies 

f(c,t) = |ci + c 2 + c 3 + c 4 | 2 - ^ CjCfeijfc * + 0{t 2 ) , as t 



^CjUjit) 
i=i 



(3-11) 



0. 



in Landau's O-notation. Consider now the three special cases where c: = (ci ,02,03 ,04) € C 4 is equal 
to (0, 1/3, w/3,w/3) , (0, 1/3, w/3, w/3) and (—1, 1/3, 1/3, 1/3) , respectively. For t > , let us denote the 
function f(c,t) in (|3.11|) by g{t) , h(t) and fc(i) , respectively, in each of the corresponding case. Then, 



(3-12) 



g(t) = \\y(t)\\l, Ht) = \\z(t)\\l, fc(*) = IK*)l 



2 

2 • 



t e F . 
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Moreover, by (|3.1ip , 

(3.13) g(t) = t + 0{t 2 ), h{t)=0(t 2 ), k(t) = 0(t 2 ), ast\0. 

Assume now that inf (F) = . Then there exists a sequence (i n )n>i m F such that t n — > as n — > oo . 
By (0U and (|3~T2|) we have 

g(t n ) 1/2 < 2h(t n ) 1 / 2 + k(t n y/ 2 , n > 1 . 

However, by (j3~T3| , 2h(t n ) 1 / 2 + k(t n y/ 2 = 0(t n ) , while g(t n f/ 2 = t, 1 / 2 + 0(^ /2 ) , both for large enough 
n . This gives rise to a contradiction. Hence inf (F) > , i.e., there exists t > such that (0, fo) H F = . 
The proof is complete. □ 



Remark 3.5. The above theorem is to be contrasted with a result of Kiimmerer and Maassen (cf. 
[21]), showing that if (T(i)) t > is a one-parameter semigroup of r„-Markov maps on M n (C) satisfying 
T(t)* = T{t), for all t > 0, then G conv(Aut(Af„(C))) , for all t > 0. In particular, T(t) is 

factorizable, for all f > . 

In very recent work, Junge, Ricard and Shlyakhtcnko |17j have generalized Kiimmerer and Maassen's 
result to the case of a strongly continuous one-parameter semigroup (T(t))t>o of self-adjoint Markov maps 
on an arbitrary von Neumann algebra with a faithful, normal tracial state by proving that also in this 
case T(t) is factorizable, for all i > . This result has been independently obtained by Y. Dabrowski (see 

i)- 

Remark 3.6. In the recent preprint [TU], K. Dykema and K. Juschenko have indirectly exhibited an 
example of a T4-Markov map on M^C) which is not factorizable. 

More precisely, for every n > 1 they considered the sets J- n , defined as the closure of the union over 
k > 1 of sets of n x n complex matrices (&ij)i<j,j<n such that bij = Tk(uiU*) , where u\, . . . ,u n 6 U(k) , 
respectively, Q n , consisting of all n x n complex matrices (&y)i<j,j< n such that bij — T]\.{(uiU*) , where 
U\, . . . , u n are unitaries in some von Neumann algebra M equipped with normal faithful tracial state tm 
(where M varies). By a refinement of Kirchberg's deep results from [19], they concluded that Connes' 
embedding problem whether every II\ -factor with separable predual embeds in the ultrapower of the 
hyperfinite II\ factor has an affirmative answer, if and only if J- n — Q n , for all n > 1 . Further, they 
pointed out that T n C Q n C 0„ , for all n > 1 , where 0„ is the set of n X n (complex) correlation 
matrices, i.e., positive semi-definite matrices whose entries on the main diagonal are all equal to 1. A 
natural question to consider is whether T n — 9„ , for all n > 1. One of the results of [10] is that the 
answer to this question is negative, as soon as n > 4 . More precisely, Dykema and Juschenko showed 
that C?4 has no extreme points of rank 2, while there are extreme points of rank 2 in O4 . Hence Q4 7^ 04 . 
In view of Lemma 12.81 above, any element of O4 \ is an example of a non- factorizable T4-Markov map 
on Af 4 (C) . 

4. Kummerer's notions of dilation and their connection to factorizability 
The following definitions are due to Kiimmerer (see [22], Definitions 2.1.1 and 2.2.4, respectively): 

Definition 4.1. Let M be a von Neumann algebra with a normal faithful state (j) and letT:M—> M 
be a <p-Markov map. A dilation of T is a quadruple {N,ip,a,L) , where N is a von Neumann algebra 
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with a normal faithful state ip , a G Aut(N,ip) , i.e., a is an automorphism of N leaving ip invariant and 
i: M — > N is a {(p,ip)- Markov *-monomorphism, satisfying 

(4.14) r = i'oa"oi, n>l. 

Furthermore, we say that that (N, ip, a, i) is a dilation of T of order 1 if \J^.1J^ holds for n — 1 but not 
necessarily for n > 2 . 

Definition 4.2. A dilation (TV, ip, a, t) of a (p-Markov map T : M — > M is called a Markov dilation if 

(4.15) P {0} (x)=P ( _ OOj0] (a;) ) x e ( (J a k o L (M))" , 

fc>0 

where for I CZ,P; denotes (cf. Lemma 2.1.3 of [22 j J £/ie unique ip -preserving normal faithful conditional 
expectation of N onto its subalgebra (Ufeei afe ° i (-^0)" • 

Remark 4.3. The condition (|4. 15|) is equivalent to 

P{0}P[0,oo) = P(-oo : 0]P[0,oo) ■ 

Clearly, P[o,oo)lP{o} = IP{o} i an< i since both P{o} a n( i IP[o,oo) extend uniquely to self-adjoint projections on 
L 2 (N ,ip) , it also follows that P{o}lP[o,oo) = P{o} ■ Hence (|4.15p is further equivalent to 

(4-16) P {0} = P(-oo,0]P[0,oo) ■ 

In the Spring of 2008, C. Koestler informed us in a private correspondence that he was aware of the fact 
that for a given Markov map, the existence of a dilation (in the sense of Definition ^. 1| is actually equivalent 
to C. Anantharaman-Dclaroche's condition of factorizability of the map. The proof relies on a construction 
of inductive limit of von Neumann algebras naturally associated to a Markov *-monomorphism, studied 
by Kummerer in his unpublished Habilitationsschrift [23]. We are very grateful to C. Koestler for sharing 
all this information with us and for kindly providing us with a copy of |23j . 

We were further able to show that the existence of a dilation for a given Markov map is equivalent to 
the existence of a Markov dilation (in the sense of Definition I4.2[) for it. For completeness, we collect 
together all these equivalent statements in the following theorem. 

Theorem 4.4. Let M be a von Neumann algebra with normal faithful state <p and let T ': M — > M be a 
(p-Markov map. The following statements are equivalent: 

(1) T is factorizable. 

(2) T has a dilation. 

(3) T has a Markov dilation. 

For convenience, we include the details of the above-mentioned inductive limit construction for von 
Neumann algebras, that will be used in the proof of Theorem 14.41 

Lemma 4.5. Suppose that for each positive integer k , we are given a von Neumann algebra Mj. with 
a normal faithful state ipk and a unital *-monomorphism (3^ : — > M^ + i such that tpk+i ° /3k — V^fe > 
satisfying, moreover, 

(4.17) af k+1 o /3 k = (3 k o af k , ieK. 
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Then, there exists a von Neumann algebra M with a normal faithful state ip and unital *-monomorphisms 
[ik : Mk — > M such that fik+l ° Pk = A*fe > ^ ° Mfe = V'fc °~ t ° Mfc — Mfc ° °t , t 6l| /or a/Z fc > 1, and 
such that (Jfcli //fe(Mfe) is weakly dense in M . 

Moreover, if we are given another von Neumann algebra N with a normal faithful state ip and (normal) 
*-monomorphisms Xk ■ Mk — >• N such that Xk+i ° (3k — Xk o,nd tpo Afc = ^ /or fc > 1. then there exists 
a unique * -monomorphism X: M — > N such that X o fi k = Xk for all fc > 1 and ip o X = ip. 

Proof. As a first step towards the existence of M, let be the C*-algebra inductive limit of the sequence 
Mi — » M2 — > M3 — > ■ ■ ■ . This is a C* -algebra equipped with *-monomorphisms Jlk '■ Mk — > M^ (which 
are unital when the connecting mappings (3k all are unital) satisfying jSfc+i o (3k = (ik for all fc > 1 , 
and which contains Ujfe*Li (-^fc) as a norm-dense sub-algebra. The states i/'fe on jufc(Mfc), defined by 
^fe Mfe = V'fci are coherent, i.e., the restriction of ipk+i to jufc(Mfc) is equal to V'fc, and so they extend to 
a state ^ on . Let M be the weak closure of in the GNS- representation of M m with respect to 
the state ip, and let fik '■ Mk — > M be the composition of (Ik with the inclusion mapping of M^ into M. 
The state ip extends to a normal state ip on M. It is clear that 

Mfc+i Pk = Hk , tp ° = ipk , k > 1 . 

We prove next that -0 is faithful. For simplicity, we will now identify M& with /ifc(Mfc) , fc > 1 . Then 
we have the inclusions Mi C M2 C M3 C , . . and UfcLi is weakly dense in M . Moreover, these 
inclusions extend to isometric embeddings of the corresponding GNS Hilbert spaces for (Mk , ipk) , k > 1 , 
i.e., L 2 {M 1 , ip{) C L 2 (M 2 , t/> 2 ) C L 2 (M 3 ,tp 3 ) C ... and (j£Li £ 2 (Mc , tpk) is dense in L 2 (M , ip) . After 
these identifications, for every fc > 1 , the condition af k+1 o (3 — (3 o a^ k , t G R, is equivalent to 

(4.18) of k+1 (x) = at" (as) , s € M fc , t e R . 

Hence, by [34] there exist unique normal faithful conditional expectations : Mk+i — > Mk such that 
i/ifcoEj; = ipk+i , fc > 1 . Also from [34] it follows that the isometric modular conjugation operator J^ k 
on l?(Mk , ipk) is the restriction of J^ k+1 to L 2 (Mk , V'fc) ■ Hence, there exists a conjugate-linear isometric 
involution J on L 2 (M,ip) which extends al the Jfc's. Since, moreover, J 1 / Jk n^ k (Mk)J^ k = 7^ (Mfc) , for 
all fc > 1 , it follows that 

(4.19) Jn^(M)J C n^(M)' . 

Let £0 be the cyclic vector in L 2 (M, ip) corresponding to the unit operator 1 in M . Then J£^, = f^, and 
therefore by (|4.19j) . £0 is also cyclic for n^(M) . Hence £0 is separating for n^(M) , which proves that ip 
is faithful. Finally, in order to prove that of o /ifc = /ik ° o-f k , t G R , fc > 1 , we have to show that under 
the above identifications, 

(4.20) af(x) = of fc (x) , x€M k , t G R, fc > 1 . 

By (I4.18[) , together with the fact that ipk = ipk+l\ M , fc > 1 , it follows that the modular automorphism 
groups (o~f k )t£R , fc > 1 have a unique extension to a strongly continuous one-parameter group of auto- 
morphisms (ot)t 6 R on M. Moreover, ?/> satisfies the KMS condition with respect to (o" t ) tg R, since each 
ip k is a (of fc ) teR -KMS state on M k (see Theorem 1.2, Chap. VIII, in [35]). Therefore a t = of , t G R, 
which proves (|4.20p . 
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To prove the second part of the lemma we can without loss of generality assume that U&=i ^fc(-^fe) 
is weakly dense in N (otherwise replace N by the weak closure of UfeLi ^fe(-^fe))- Consider the GNS- 
representations of M and N on Hilbert spaces H and H' with respect to the normal faithful states ip 
and ip, respectively. Then there exist cyclic and separating vectors £ £ H and £' G i?' for M and TV, 
respectively, such that 

V>(x) = (^,0, <p(v) = (vS',?), xeM,yeN. 

By the universal property of the C* -algebra inductive limit, there is a *-monomorphism A: Mx, — > N 
satisfying A o fi k = X k for all k > 1. Observe that ip o X(x) — ip{x) , for all x £ M*,. It follows that the 
map uq : Moo£ — » 7J' defined by uqxS, — A(x)£' , x € Moo , is isometric and has dense range in H' . Hence 
it extends to a unitary u: H — > iJ'. We see that uxu*^' — A(x)£', and hence that ra* = A(x), for all 
x £ Moq. The map A: M —> N defined by X(x) = uxu* , for x £ M, has the desired properties. □ 



Remark 4.6. We would like to draw the reader's attention upon the subtle fact that condition (|4. 1T[) 
is crucial for guaranteeing that the canonical state ip on the C*-algebra inductive limit extends to a 
faithful state ip on the von Neumann algebra M, obtained via the GNS representation of with respect 
to ip . 

The von Neumann algebra (M, ip) is said to be the von Neumann algebra inductive limit of the sequence 

(Mi, Vi) (Afa, V-2) -^*» (M 3 , $») — 

The following result is a reformulation of Proposition 2.1.7 in [23 . 

Proposition 4.7. Let N be a von Neumann algebra with a normal faithful state ip , and let (3 : N — > N be 
a ip-Markov *-monomorphism. Then there exists a von Neumann algebra N with a normal faithful state 
ip , a (ip,ip)- Markov embedding i: N — > N and an a £ Aut(N) for which ipoa = ip such that f3 = l* oaot . 

Proof. Let (iV, ip) be the von Neumann algebra inductive limit of the sequence 

(N, 1P) (N, iP) -JL. (AT, V.) -L*. . . . , 

and for every k > 1 , let \i k : N — > N be the associated *-monomorphism from the k th copy of N into iV. 
By the second part of Lemma 14.51 applied to the *-monomorphisms Afc : N — > N given by Afc = [if. o /3, 
there exists a *-monomorphism a on iV such that aoft = fto^, for all A: > 1. It follows that 

oo oo oo 

(J /x fe (iV) = (J Mfc+1 o /3(iV) = U a o Mfe+1 (7V) C Im(a). 
fe=i fe=i fe=i 

As IJfcLi Hk(N) is dense in AT and the image of a is a von Neumann subalgebra of N, this shows that a 
is onto, and hence an automorphism. 
Take l: N — > N to be /xi . Then a o t = i o (3. Moreover, by Lemma T4.51 I is a ip -Markov map. Since 

ipoao(i k =ipofi k o(3^iljof3 = ip = : ipofj, k7 k>l, 

ipo a and ip coincide on [L >; l /ifc(iV) . Therefore, ip = ipo a . The existence of the adjoint map l* : N — > N 
follows from Remark 11.21 As l* o l is the identity on N we get that (3 = i* o a o t using the previously 
obtained identity i o /3 = a o i. This completes the proof. □ 
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Proof of Theorem 14.41 The implication (3) => (2) is trivial. Also, the implication (2) =>• (1) follows 
immediately, since if (N,ip,a, l) is a dilation of T, then T — l* o (a o l) is a factorization of T through 
(N, ip) in the sense of Definition [Ol because a e Aut(A, ip) implies that aoaf = afoa,teM.. 

Next we prove that (1) (3) . Assume that T is factorizable. Then, by Theorem 6.6 in [2], there 
exists a von Neumann algebra N with a normal faithful state ip , a ?/;-Markov normal *-endomorphism 
/3 : TV — > A and a (0, i/;)-Markov *-monomorphism j : A/ — > A such that T n — j* o j3 n o j , for all n > 1 . 
By Proposition 14.71 we can find a dilation (A ,ip ,a ,l) of (3 , where a € Aut(7V , V') ■ We may (and will) 
consider A as a subalgebra of A . In this way, t is just the inclusion map, i* is the ^-preserving normal 
faithful conditional expectation of ./V onto N , and fi = a\ N . Then it is clear that with j : =ioj, the 
quadruple (N,ip,a,j) is a dilation of T (which actually proves (1) (2)). To complete the proof of the 
implication (1) (3), we will show that by the construction of (3 from [2], the quadruple (A ,ip, a, j) 
becomes a Markov dilation of T . 

For J C {n E Z : n > 0} , let Ej denote the unique ^-preserving conditional expectation of N onto its 
subalgebra Bj : — ({J ke j f3 k o j(M))" . Then, by condition (6.2) in Theorem 6.6 of [2], we get 

(4.21) ^ [0 ,n+k] o(3 k = p k o E [0 , n] , n, * > . 

Moreover, with B and (B n , </)„) , n > defined as in the proof of the above-mentioned theorem, we have 
B n = Bro )n i an d N = B = B[o,oo) ■ Hence E[ n ] = Eg re , the unique -0-invariant conditional expectation 
of N onto B n , and E[ ,oo) = E w = id^ . Set now H : = L 2 (N, ip) , H n : = L 2 (B n , <j> n ) , n > , and let 
: = /3 , be the unique extension of j3 to an isometry on L 2 (N, ip) . By (|4.2ip . 

P Hn+k V k = V k P Hn , n,A:>0, 

where Pk € B(H) denotes the orthogonal projection onto a closed subspace K oi H . Hence, 

(4.22) P Hn+k PvHH)=PH n+k V k (V*) k =V k P Hn (V*) k =PvHH n ), n,k>0. 

By the definition, it is clear that f3 k (Bj) = Bj+k , for all k > and all J C {n € Z : n > 0} . In particular, 

/? fe (7V) = /3' £ (6 [0iOo) ) = %, oo) , /3 fe (B„) = B [fc)fc+n] , n,fc>0. 

Thus, by restricting (|4.22|) to A C L 2 (N,ip) , we get E[ „ +fc ]E[ fe oo ) = Er feife+n i , for all n, fe > 0. In 
particular, we have 

(4.23) E [0ifc] E [fc)Oo) = E {fc} , fc>0. 
Since j = i o j , we have from Proposition 14.71 that 

a fe o j(M) = P k o j(M) , fc>0. 

Hence, by composing (|4.23|) from the right with the -0-preserving conditional expectation l* of A onto A, 
we get (following the notation set forth in Definition 14.21) that 

(4.24) P[o,fc]P[fc,oo) = P{fc} , ^>0. 

Note that for every / C Z , by the definition of Pj one has a n ¥ia~ n = P/+„ , for all n e Z . Hence, from 
(|4^4]) we get that 

P[-n,0]P[0,oo) = P{0} , n>0. 

In the limit as n — > oo , this yields 

P(-oo,0]P[0,oo) = P{0} , 



18 





( ° 









f 


1 




(1) Let 01 = ^ 


1 





I) 


' ° 2 = 72 








!) 




V 


1 






V 








a condition which, by Remark 14.31 ensures that (N , ip , a ,j) is a Markov dilation of T . □ 

Note that by the proof of Theorem 14.41 it follows that a 0-Markov map T : M — > M admits a dilation if 
and only if it has a dilation of order 1 (see Definition 14. ip . since in order to show that (2) => (1) above we 
have only used the existence of a dilation of order 1 for the given map. 

Remark 4.8. Kiimmerer constructed in [23] examples of r„-Markov maps on M n (C) , n > 3 , having no 
dilation, as follows: 

000^ ^010^ / 1 \ 

and a 3 = ^2 ^ ® ® ' Then ^ ne ma P 
D 1 J "^000^ \ 1 / 

given by Tx: = 53j=x Q^xo-i , x € Ms(C) , is a T3-Markov map having no dilation. 

(2) Let n > 4 and consider the nxn diagonal matrices a\ — diag(l , 1/^/2, l/v2, , . . . ,0) and 02 = 
diag(0 , 1/V2 ,i/V% j 1 , • ■ • ,1)- Then the map given by Tx: = ^i=i a i xa j i 35 e M n (C) , is a r„-Markov 
Schur multiplier with no dilation. 

In view of Koestler's communication, these are all examples of non-factorizable Markov maps. In 
[23) . Kiimmerer also constructed an example of a T6-Markov Schur multiplier on Mq(C) which admits a 
dilation, hence it is factorizable, but does not lie in conv(Aut(Me(C))). However, he did not consider the 
one-parameter semigroup case. 

We were also informed by B. V. R. Bhat and A. Skalski [4] that, unaware of Kiimmerer's examples 
and their connection with Anantharaman-Delaroche's problem, as well as of our already existing work, 
they have also constructed examples of a non-factorizable T3-Markov map on M 3 (C) , respectively, of a 
T4-Markov Schur multiplier on M^C) which is not factorizable. 

5. The noncommutative Rota dilation property 
The following was introduced in [16] (see Definition 10.2 therein): 

Definition 5.1. Let M be a von Neumann algebra equipped with a normalized (normal and faithful) trace 
t. We say that a bounded operator T: M — > M satisfies the Rota dilation property if there exists a von 
Neumann algebra N equipped with a normalized (normal and faithful) trace , a normal unital faithful 
* -representation n: M —} N which preserves the traces (i.e., t/v ° vr = t), and a decreasing sequence 
(N m ) m >i of von Neumann subalgebras of N such that 

T m = Qo E m o , m > 1 . 

Here E m denotes the canonical (trace-preserving) conditional expectation of N onto N m , and Q : N — > M 
the conditional expectation associated to ir , that is, Q : = ir* = tt^ 1 o E.^/) > where 'E„(m) * s the 
trace-preserving conditional expectation of N onto n(M). 



is 



Remark 5.2. If T: M — > M has the Rota dilation property, then T is completely positive, unital and 
trace-preserving. Since in the tracial setting condition (4) in Definition 11.11 is trivially satisfied, it follows 
that T is automatically a r-Markov map. Moreover, since Ei (viewed as an operator from TV into N) can 
be written as Ei = j* o j 1 , where j\ : N\ ^ N is the inclusion map, then 

(5.25) T = Q o E x o 7T = (j* o tt)* o (j* o vr) . 
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Hence, T is positive as an operator on the pre-Hilbert space M with inner product (x,y): = r(y*x) , 
x,y E M . This also implies that T = T* , where T* : M -> M is the adjoint of T in the sense of ([TTTjl , 
(This observation is also stated in [16] (cf. Remark 10.3 therein)). 

Furthermore, equalities (|5.25j) show that the Rota dilation property implies factorizability of T, in view 
of Remark 0(6)- 

The following is a consequence of Theorem 6.6 in [2]: 

Theorem 5.3. IfT : M — > M is a factorizable r-Markov map with T = T* , then T 2 has the Rota dilation 
property. 

Proof. Since T is factorizable, Theorem 6.6 in [2] ensures the existence of a von Neumann algebra N with 
a normal faithful state ip, a normal unital endomorphism j3 : N — > N which is ^-Markov and a normal 
unital *-homomorphism Jo : M — > N which is ((f), ■0)-Markov such that, if we set J„ := (3 n o Jo and Er n 
denotes the conditional expectation of N onto its von Neumann subalgebra generated by Ufe> n Jk{M) for 
all n > , while E j is the conditional expectation of N onto Jo (M) , then 

(5.26) E 0] oJ„ = J oT", n>l, 

E [n oJ = J n o(T*) n , n>l. 

It follows that J o T n o (T*) n = E 0] o J n o (T*) n = E 0] o E [n o J , n > 1 . Since J* = J , we infer that 

(5.27) (T 2 )" = T" o (T* )" = J - x o E 0] o E [n o J = J* o E [n o J , n > 1 . 

Observing that (Er n ) n >i is a sequence of conditional expectations with decreasing ranges, (|5.27p shows 
that T 2 has the Rota dilation property. □ 



Note that if M is abelian and T : M — > M is factorizable, then, following the construction in [2], one 
can choose an abelian dilation TV for T . Therefore, Theorem [53] is a noncommutative analogue of Rota's 
classical dilation theorem for Markov operators. The next result shows that the factorizability condition 
cannot be removed from the hypothesis of Theorem l5.3[ thus the Rota dilation theorem does not hold in 
general in the noncommutative setting. 

Theorem 5.4. There exists a T n -Markov map T: M„(C) —¥ M n (C) , for some n > 1 , such that T = T* , 
but T 2 is not factorizable. In particular, T 2 does not have the Rota dilation property. 

To prove the theorem, we start with the following 

Lemma 5.5. Let n,d € N and consider a\ , . . . ,bj £ M„(C) be self-adjoint with X^=i a l = 1« ■ Set 

(i 

(5.28) T(x) : = ^ a i xa i > x e M «(C) . 

2 = 1 

Suppose that 

(i) afaj = aja 2 , 1 < i,j < d . 

(ii) A: = {aiOj : 1 < i, j < d} is linearly independent. 
(Hi) B : = U® =1 Bi is linearly independent, where 
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B\ : = {aia^a^ai : 1 < i ^ j ^ k ^ I < d} , B 2 : — {a^jd 2 : 1 < i ^ j ^ k ^ k < d} , B 3 : — {afaj : 
1 < i ^ j < d} , #4 : = {fliaf : 1 < i ± j < d} , B 5 : = {a? a? : 1 < i < j < d} , B 6 : = {af : 1 < i < d} . 
Furthermore, it is assumed that B is the disjoint union of the sets Bi , 1 < i < 6 , and that the elements 
listed in each Bi are distinct. 
Assume further that 

(iv) d>5. 

Then T is a self-adjoint T n -Markov map, for which T 2 is not factor izable. 

Proof. We have T 2 x = Yli j=i( a i a j)* x ( a i a j) > f° r a ^ x e M n (C) . It is clear that T 2 is a r„-Markov map, 
for which Theorem l2.2l can be applied, due to condition (ii). Hence, if T 2 were factorizable, it would then 
follow that there exists a finite von Neumann algebra N with a norma faithful tracial state tn , and a 
unitary u £ M n {N) such that 

T 2 x ®\k = (idM„(C) ® t n )(u*(x (g) l N )u) , x £ M„(C) . 

Moreover, since T 2 is self-adjoint, an easy argument shows that u can be chosen to be self-adjoint. Namely, 

one can replace N by M 2 (N) and u by u := ( ° " e M 2 {M n {N)) = M n (M 2 (N)) . Moreover, 

\ u 



Theorem 12.21 ensures that u is of the form 

d 

(5.29) u — aiOj ® Vij , 

i >i=i 

where Ujj € iV , for all 1 < i, J < d , and 

(5.30) T N {v* i:j v k i) = SikSji . 

By (i), the elements v^j , 1 < i,j < d are uniquely determined from (|5 . 29|) . Since, moreover, u = u* , we 
deduce that 

(5.31) v*j = Vji , 1 < i,j < d. 

Now, by condition (i), we obtain the following set of relations for all i ^ j ^ k ^ i , 

(5.32) aiaja 2 — aia 2 aj — a 2 aiaj 
and, respectively, for all i =/= j , 

/ \ 3 2 32 222222 

(5.33) a i a j = aiOjOi , ajOj = a^aiOj , a^a^ = <Xja,<Zj — a^-aj = a^a^aj . 

These conditions imply that every matrix of the form aia^a^ai , 1 < i, j,k,l < d occurs precisely once the 
set B = uf =1 i?i . Moreover, two elements of the form b = aia^a^ai , 6' = aiiayak'av , where (i,j,k,l) ^ 
(i',j\ k' , Z') are equal if and only if one of the four cases listed in (|5.32p and (|5.33l) holds. 
Furthermore, since u 2 = u*u = 1a/„(jv) ; we have 

d 

(5.34) 1m„(JV) = >J a i a jO-kai <E) v io v k i . 



By applying id Mn (c) t n on both sides of (I5.34p . we get 1„ = Ylijkl=l T N{vijVki)aiaja k ai , and therefore 



®M„(N) = J2i,j,k,l=i a i a j a kai <£> (vijVki - r N {v i: jV k i)l N ) . By (|5.30l) and (|5.31l) . this can further be reduced 
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to 

d 

(5.35) °M n (JV) = X! a i a j a kai ® - 8u5 jk l N ) . 

Using the remark following f)5 -33[) . the equation (|5.35[) can be rewritten as Om„(tv) = Sbes b®w b , where 
Wb (z N . Since -B is a linearly independent set, this implies that Wf, = Ojy , for all 6 G B . Hence, if b £ B\ , 
i.e., 6 = aidjCLkai , where j ^ k ^ I , we infer that Oat = w;, = VijVki — SuSjk^N , which implies that 

(5.36) VijV kl =0 N , i^j^k^l. 

Similarly, if b £ B§ , i.e., b — a\ , for some 1 < i < d, then the same argument applies, and we obtain 
0^ = w b = v\ - 5^1 N , i.e., 

(5.37) «« = 1jv, 1 < i < d- 

On the other hand, if b e £>2 , then by (|5.33l) it follows that b = aiaja k ~ a{a k aj ~ aiaja k , for some 
l<i^.i^k^i<d, and therefore w b = Vijv\ k + v ik v kj + v\ k Vij - (S ik S jk + 5ijS kk + 5 kj 5 ki )l N . Hence 

(5.38) v^vlt. + v ik v k] + vl k v i3 = N , 1 < i 7^ j ^ k ^ i < d . 

Similarly, using w b = On for all b € B m , where 3 < m < 5 , we obtain that the following relations hold 
for all 1 < i 7^ j < d: 

(5.39) VuVij + VijVa = N 

(5.40) VijVjj + VjjV i: j = N 

(5.41) v u v jj + v i 3 Vji + v 33 Vii + VjiVij = 21 N . 

Now, recall that v*j = vji , 1 < i, j < d, so by (|5.37[) . we deduce that {va , 1 < i < d} is a set of self-adjoint 
unitaries. Thus, by (|5.41l) we have 

\\ v ij v ij + v ij v ij\\ = I|21at - VuVjj - VjjVuW < 4 , I j <d, 

which implies that \\vij\\ < 2 , for all 1 < i ^ j < d . Now, for every 1 < j < d set Pj : — Vj/j s ( v ij v ij) > 
where s(v*jVij) denotes the support projection of v*ji)ij . By (|5 . 36[) it follows that pj andpfc are orthogonal 
projections, whenever 1 < j ^ k < d , and hence 

d 

(5.42) ^Vivfo) <Tiv (1) = 1. 

On the other hand, by (|5.30[) . TN(v*ji>ij) = 1 , for all 1 < i,j < d. Moreover, for i ^ j , 

v*jVij < Wv^VijWpj < 4pj . 

Thus T N ( Pj ) > (r A r(w* J .t;, iJ ))/4 = 1/4, for all 1 < i ^ j < d. This implies that Yf j= i t n(pj) > d/4, and 
since d > 5 , this contradicts ()5.42p . The proof is complete. □ 



The condition d > 5 is essential in the statement of Lemma 15.51 above, as it can be seen from the 
following remark. 

Remark 5.6. Assume that T : M n (C) —> M n (C) is of the form (|5 . 28|) . where ai , . . . , S M„(C) are 
self-adjoint with Y^,i=i a f = • If < 4 , then T 2 is factorizable. 
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Proof. We can assume without loss of generality that d — 4 (otherwise add zero-terms). Set 

4 

u: = ^ a i a o ® ( 2e ij ~ ^ijW . 

where (e i j)i< ii j<4 arc the standard matrix units in M 4 (C) . Then u = u* e M n (C) <g> M 4 (C) = M 4ra (C) . 
We first show that u is a unitary. We have 

4 

u*u = uu* = u 2 = ^2 a i a j a kai <S> (2eij - 8ijli)(2e kl - <5 M 1 4 ) 

i,j,k,l — 1 
4 

= ^ aiOjOkai ® (ASjkeu - 25 i:j e k i - 2bkie^ + c^feU) 

i,j,k,l— 1 

= 4si - 2s 2 - 2s 3 + Si , 

where si : = Si,j,i=i a * a j a ' ® e « = Z)i,i=i aifli ® eii ' S2 : = £i,M=i a f a fe a ' ® e « = Z)t,j=i °fc a ' ® e ^ > 
S3 : = Z)i,j,fe=i a i«j a I ® = Si,j=i aiCl i ® ei J and S4 : = Si,j=i a i a l ® 14 = l4n • We have repeatedly 
used the fact that J2i=i a 1 = In • Hence si = s 2 = s 3 , and therefore 

U*U = UU* = s 4 = l 4n . 

Next we prove that T 2 is factorizable by showing that 

E M,(C)»i 4 («*N = r 2 a;, a; G M„(C) . 

Since u = u* , the left hand side above becomes 

e m„(c)«.i 4 ( u *( x ® = ®-M n (C)®u a*^ (g) (2eij - %l 4 )(x <g> l 4 )(a fe a z <g> (2e M - feU)) 

\*,j,fc,l=i 
4 

= ^ aiajxakaiTi{{2eij - 5ijl){2eki - hil)) 

ij,k,l—l 
4 

= aiOjXajOi 
= T 2 a;, 

wherein we have used that fact that T 4 ((2ey— <5yl 4 )(2efc; — (5fe;l 4 )) = (4/4)<$jj<$jfc — (2/A)8ij8ki — (2/A)SijSki + 
SijSki = SuSjk ■ The proof is complete. □ 



Lemma 5.7. Let d > 5 , 61 , . . . , bd be self-adjoint matrices in M m (C) , and u\ , . . . , Ud be self-adjoint 
unitary matrices in M r (C) , where m and r are positive integers. Assume that 

(6) bibj = bjbi , for all 1 < i,j < d . 

(c) bibjbkbi ^ m , for all 1 <i,j,k,l <d. 

(d) For every 1 < i 7^ j < d , the set {bibjb 2 . : 1 < k < d} is linearly independent in M m (C) . 

(e) The set {b 2 b 2 : 1 < i < j < d} is linearly independent in M TO (C) . 

(/) The set {l r } U {u,Uj : 1 < i ^ j < d} U {uiUjUkUi : 1 < i 7^ j 7^ k 7^ I < d} is linearly independent 
m M r (C) . 
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Then : = bi®Ui,l<i<d are self-adjoint matrices in M mr (C) = M m (C) ® M r (C) which satisfy 
Sj=i a ? = > as well as the conditions (i) — (iv) in Lemma \5.5\ with n — mr . 

Proof. Note first that conditions (a) and (b) , together with the fact that uf = l r , for all 1 < i < d , imply 
that Y^j—i o?j = lmr and ajaj — aja 2 , 1 < i, j ' < d, i.e., condition (i) in Lemma 15.51 is satisfied. Further, 
the set A: = {aiOj : 1 < i, j ' < d} is equal to 

{b 2 (g) l r : 1 < i < d} U {bibj (g) : 1 < i ^ j < d} . 

By (e) , the set {lr} U {uiUj : 1 < i ^ j < d} is linearly independent. Hence A is linearly independent if 
and only if bibj ^ m , whenever 1 < i 7^ j < d . The linear independence of b\ , . . . , fo^ follows from (d) , 
and by (c) we get that 6^ 7^ m , for all 1 < i,j < d. This proves condition (ii) in Lemma 15.51 

Next, consider the set B : = Bi U . . . U B§ , where Bi , . . . ,B§ are defined as in (m) in the above 
mentioned lemma. Since u 2 = l r , for all 1 < i < d , the sets B\ , . . . , £?6 can be rewritten as: B\ = 
{bibjbkh <g) UtiijUkUi : 1 < i 7^ j : 7^ fc I < d} , B 2 — {bibjbl ® Ujitj : l<i^j^k^i<d}, 
B 3 = {&f 6j ® u iUj : 1 < i ^ j < d} , B A = {b^ <g) UjMj : 1 < i 7^ j < d} , B 5 = {fef 6| <g 1, : 1 < i < j < d} 
and £ 6 = {bf <g) 1/ : 1 < z < c?} . By (e) , B is a linearly independent set if and only if the following three 
conditions hold: 

(1) bibjbkbi 7^ m , whenever l<i^j^k^l<d. 

(2) For every 1 < i ^ j < d , the set {b t bjb 2 k : 1 < k < d, k ^ i , k ^ j} U {6f bj : 1 < i, j < d} U {6;^ . 
1 < i , j < c?} is linearly independent. 

(3) The set {b 2 b 2 : 1 < i < j < d} U {bf : 1 < i < d} is linearly independent. 

Clearly, (c) implies (1) , (e) implies (3) , and by (b) , condition (d) implies (2) . Hence (Hi) in Lemma l5~5l 
holds, and since d > 5 , condition (iv) holds, as well, thus completing the proof. □ 

Proof of Theorem 15.41 It remains to be proved that for d > 5 , there exist positive integers m, r and 
matrices 61 , . . . , bd G M m (C) , U\ , . . . ,Ud £ M r (C) satisfying the hypotheses of Lemma [S~71 

Let S^ 1 = 5(R d ) denote the unit sphere in M d , and let fa , . . . , cf> d : S^ 1 R be the coordinate 
functions. It is not difficult to check that these functions in C(S d ~ 1 ) satisfy conditions (a) — (e) in Lemma 
15.71 Conditions (a) — (c) are, indeed, obvious. To prove (e) , note that cf) 2 d — I — fa — . . . — <^_i • Hence, 
the linear independence of the set {fa faj : 1 < i < j < d} is equivalent to the linear independence of the 
set of polynomials 

V := {x\x) : 1 < i < j < d - 1} U {x\ : 1 < i < d - 1} U {1} 

in C(B(M d ^ 1 )) , where B(M. d ^ 1 ) is the closed unit ball in K. d_1 . But V is clearly a linearly independent 
set, because if a polynomial in IR^ 1 vanishes in a neighborhood of 0, then all its coefficients are 0. This 
shows that fa,... ,fai satisfy (e) . The same method gives that {fa 2 , . . . , (j) d } is a linearly independent 
set, and since for 1 < i 7^ j < d , the set {x £ S^ 1 : fa(x)fa (x) 7^ 0} is dense in S' d_1 , it follows that also 
condition (d) holds for fa , . . . ,4>d ■ 

Next we show that (a) — (d) hold for the restriction of (<^i , . . . , fai) to some finite subset of S^ 1 . For 
this, assume that (e) fails for the restriction of (fa , . . . , 4>d) to any finite subset F of S' d_1 . Then, for 
each such F , we can find coefficients cfj , 1 < i < j < d , not all equal to zero, such that 

4fa 2 (x)c/ ) 2 J (x)^0, xeF. 

l<i<j<d 
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Moreover, we can assume that J2i<i<j<d \ c fj\ 2 = • Take now a weak*-limit point c = (cij)\<i<j<d of 
the net ((cfj)i<i<j<d)F , where the finite subsets F C S^ 1 are ordered by inclusion. Then 

l<i<j<d 

and not all coefficients above vanish. This contradicts the fact that <j>\,... ,(f>d satisfy (e) . Using this 
type of argument, it is easy to see that one can choose a finite subset F of S^ 1 such that not only (e) , 
but also (d) and (c) hold for the restrictions of <f>i , . . . , cj>d to F . Of course, conditions (a) and (6) also 
hold for these restrictions. Set now m := |F| , and let F = {pi , . . . ,p m } ■ Then the diagonal matrices 

b t : =diag{0j(pi),... ,<t>i(p m )}, l<i<d 

in M m (C) satisfy (a) - (d) . 

It remains to be proved that we can find self-adjoint unitaries u\ , . . . , Ud in some matrix algebra M r (C) 
satisfying (/) . For this, consider the free product group G: = Z 2 * . . . * Z 2 (d copies), and let gi , . . . , 
be its generators. Then gf = 1 , for all 1 < i < d and g^gi 2 ■ ■ ■ gi a 7^ , whenever s is a positive integer 
and i\ ^ %2 ^ . ■ ■ ^ i s ■ Since G is residually finite (cf. by passing to a quotient of G we can find 

a finite group T generated by 71 , . . . , 7d such that = 1 , for all 1 < i < d , and 7^ 7» 2 • • ■ 7i 3 7^ , 
whenever 1 < s < d and «i 7^ «2 7^ • • • 7^ *s • This implies that the group elements listed in the set 
{1} U {7i7j : 1 < i 7^ j < d} U {jijjjkji '^<i^j^k^l<d} are all distinct. Set now r: = |T| and 
let Ux , . . . ,Ud be the ranges of 71 , . . . , 7d by the left regular representation Ar of T in B(l 2 (T)) ~ M r (C) . 
Then ui,... ,Ud are self-adjoint unitaries. Moreover, the set {Ar(7) : 7 G T} is linearly independent, 
because Ar(7)^ e = <5 7 , where 5 7 G ' 2 (r) is defined by ^7(7') = 1 , if 7' = 7 and ^7(7') = , else. Hence 
u\ , . . . , Ud satisfy (/) and the proof is complete. □ 



Remark 5.8. The above proof does not provide explicit numbers m and r for which b\ , . . . , bd and 
U\ , . . . Ud can be realized, but it is easy to find lower bounds. For d = 5 , the set in (e) has 15 linearly 
independent elements, and since the b^s can be simultaneously diagonalized, it follows that m > 15 . Also, 
for d = 5 , the set in (/) has 1 + 5x4 + 5x 4 3 = 341 linearly independent elements in M r (C) . Hence 
r 2 > 341 , which implies that r > 19. Altogether, we conclude that n: ~ mr > 15 x 19 = 285 . 

We will end this section by giving a characterization of those T^-Markov maps S : M — > M which admit 
a Rota dilation. 

Theorem 5.9. Let M be a finite von Neumann algebra with normal, faithful, tracial state tm , and let 
S : M — > M be a linear operator. Then the following statements are equivalent: 

(i) S satisfies the Rota dilation property. 

(ii) S = T*T , for some factorizable (tm ,t~n) -Markov map T : M N taking values in a von 
Neumann algebra N with a normal, faithful, tracial state tjv ■ 

Proof. The implication (i) (ii) follows immediately from Remark 15.21 (see (|5.25[) therein). We now 
prove that (ii) (i). Suppose that there exists a factorizable (tm , r^-Markov map T : M — > N , where 
TV is a von Neumann algebra with a normal, faithful, tracial state r^r such that 
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Since T is factorizable, it follows by Remark 11.41 (a) that there exists a finite von Neumann algebra P 
with a normal, faithful tracial state Tp such that T = (3* o a , where a : M — > P and /3 : N —> P are unital 
*-monomorphisms satisfying tm = Tp o a and tm — Tp o (3 . Consider now the von Neumann algebras 
M © N and P © P , equipped with the normal, faithful, tracial states defined by tm®n ■ = (tm © tjv)/2 
and TP0P : = (rp © Tp)/2 , respectively. Further, define an operator T on M © AT by 

f(x,2/): = (T*y, Tx) , x e M ,y e N . 

Then T is a T M ©Ar-Markov map on M © N and f*—f. Moreover, f is factorizable, since T = 6* o 7 , 
where £ , 7 : Af © jV — ¥ P ® P are the *-monomorphisms given by 7(2;, y) : = (a(x), /3(y)) , respectively, 
5(x,y): = (f3(y),a(x)) , x € M , y € N , and t MS)N = (t P0P ) 07= (rp eF ) o<J. 

Hence, by Theorem 15.31 T 2 has a Rota dilation, i.e., there exists a finite von Neumann algebra Q with 
a normal, faithful, tracial state tq, a unital *-monomorphism i: M ® N Q for which tm®n — tq o i , 
and a decreasing sequence (Q r i)n>i of von Neumann subalgebras of Q such that 

f 2n =i* o E Q „ oi, n > 1 , 

where Eq^ is the unique TQ-preserving normal conditional expectation of Q onto Q n . Note that 

f 2n (x, y) = {{T*T) n x , (TT*) n y) , (x,y) € M ® N . 

In particular, T 271 (1m,0n) = (1m ,0n) ■ Set e: = i((lM,0jv))- Then e is a projection in Q . We will 
show next that e € Q n , for all n > 1 . For simplicity of notation, set z: = (1m , Oat) and w : = 1m© jv — z . 
For all n > 1 , w*f 2n (z) =w*z = Ombn , and therefore 

= (f 2n (z) , w) L 2 (M(BN) 

= ((i* Eq„ o i)(z) ,w) L 2 (M!SN) 

= < e Q„(*( z ))^H)l2(q) 

= r Q ((l Q -e)E Qn (e)) 

= r Q ((l Q -e)E Qn (l Q -e)). 

Since tq is faithful and Eq ?i (e) > , it follows that Eq^ (e) € eQe . Similarly, we obtain that Eq^ (1 — e) € 
(1q — e)Q(lQ — e) . Since Eg^e) — e = (1q — e) — Eq 7i (1q — e) , we deduce that 

E Q„ (e) - e G eQe n (1q - e)Q(l Q - e) = {Oq} , n > 1 , 

which proves the claim. Further, note that tq(c) = tm©at((1jv , Oat)) = 1/2. Set R: = eQe, Tp: = 
2(tq)\ r , and for x *E M , let j(a;): = i(a;, Ojv). Then it is easy to check that R is a von Neumann 
algebra with normal, faithful tracial state Tp and that the map j : M R above defined is a unital 
*-monomorphism for which tm = j Tp . Moreover, for all n > 1 , 

(T*T) n = j*oE Rn oj, n>l, 

where R n : = eQ n e , n > 1 , form a decreasing sequence of von Neumann subalgebras of R , and E Pn : = 
(Eq^)^ is the unique r p -preserving conditional expectation of R onto R n . It follows by the definition 
that S = T*T has a Rota dilation. □ 



26 



Note that from the proof of Theorem l5.9l it follows right-away that in order for a linear map T: M — > M 
to satisfy the Rota dilation property, it suffices that it satisfies the conditions set forth in Definition 15.11 
for m = 1, only. 



In 1946 G. Birkhoff [5] proved that every doubly stochastic matrix is a convex combination of permuta- 
tion matrices. Note that if one considers the abelian von Neumann algebra D : = 2, . . . , n}) with 
trace given by t({i}) = 1/n, 1 < i < n, then the positive unital trace-preserving maps on D are those 
linear operators on D which are given by doubly stochastic n x n matrices. Since every automorphism 
of D is given by a permutation of {1,2,... , n}, this led naturally to the question whether Birkhoff 's 
classical result extends to the quantum setting. The statement that every completely positive, unital 
trace-preserving map T: (M„(C),r n ) — > (M„(C),r„) lies in conv(Aut(M n (C))) turned out to be false for 
n > 3. For the case n > 4, this was shown by Kiimmerer and Maasen (cf. [24 ), while the case n = 3 
was settled by Kiimmerer in [23] (see Remark l4.8|) . In [25], Landau and Streater gave a more elementary 
proof of Kiimmerer and Maasen's result, and also constructed another counterexample to the quantum 
Birkhoff conjecture in the case n — 3 . 

Recently, V. Paulsen brought to our attention the following asymptotic version of the quantum Birkhoff 
conjecture, listed as Problem 30 on R. Werner's web page of open problems in quantum information theory 
(see [36]): 

The asymptotic quantum Birkhoff conjecture: Let n > 1 . If T: M n (C) — > M n (C) is a r„-Markov 
map, then T satisfies the following asymptotic quantum Birkhoff property: 



As mentioned in the introduction, this conjecture originates in joint work of A. Winter, J. A. Smolin 
and F. Verstraete. The main results obtained in [33] motivated its formulation. We would like to thank 
M.-B. Ruskai for kindly providing us with the Report of the workshop on Operator structures in quan- 
tum information theory that took place at BIRS, February 11-16, 2007, where A. Winter discussed the 
conjecture, as well as for pointing out related very recent work of C. Mendl and M. Wolf (cf. 27 ). 

Using the existence of non-factorizable Markov maps, we prove the following: 

Theorem 6.1. For every n > 3 , there exist r n -Markov maps on M n (C) which do not satisfy the asymp- 
totic quantum Birkhoff property \6.43\) . 

Proof. We will show that any non-factorizable r n -Markov map on M n (C) does not satisfy (|6.43|) . Such 
maps do exist for every n > 3 , as it was shown in Section 3. 

The key point in our argument is to prove that any r„-Markov map T: M n (C) — > M„(C) , n > 3, 
satisfies the following inequality: 



Then, since conv(Aut((g) 4 fc =1 Af„(C))) C TM (®i =1 Af n (C)) , for all k > 1 , the desired conclusion will 



follow immediately, using the fact that the set of factorizable maps on M„(C) is closed in the norm- 
topology, cf. Remark 11.41 (b) . (Note that in our concrete finite-dimensional setting, this latter fact can 
also be obtained directly from Theorem 12.21 using a simple ultraproduct argument.) 



6. On the asymptotic quantum Birkhoff conjecture 



(6.43) 




(6.44) 
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Now, in order to prove (I6.44[) . we show that given to, I > 3 , then for any r m -Markov map T on M m (<C) 
and any T;-Markov map S on M;(C) , we have 

(6.45) dcb(r® S,FM(M m (C) ® Mj(C))) > d cb (T, FM{M m (C))) . 

Let t: M m (C) -» M m (C) ® M/(C) be defined by t(ar) : = x (g) 1; , for all x € M m (C) . Then its adjoint 
map i* : M m (C) ® M/(C) -> M m (C) is given by t*(z) = (l m ® r/)(z) , for all z € M m (C) <g) Mj(C) . It is 
easily checked that t,*(T ® 5)/, = T . Since ||t|| c b = || t *||cb = 1, we then obtain 

(6.46) d ch (T <E> S ,TM(M m (C) <E> Mi(C))) > d ch (T, L*TM(M m (C) ® Afj(C)))t) . 

By the permanence properties of factorizability, L*J r M(M m (C) ® M m (C))t C J r A^(M m (C)) . Together 
with (|6.46l) . this completes the proof of (|6.45[) . which, in turn, yields (|6.44l) . □ 

It is now a natural question whether every factorizable r„-Markov map on M n (C) does satisfy the 
asymptotic quantum Birkhoff property, for all n > 3 . It turns out that this question has a tight connection 
to Connes' embedding problem, which is known to be equivalent to a number of different fundamental 
problems in operator algebras (for references, see, e.g., Ozawa's excellent survey paper |28j). 

Theorem 6.2. If for any n > 3, every factorizable t„ -Markov map on M n (C) satisfies the asymptotic 
quantum Birkhoff property, then Connes' embedding problem has a positive answer. 

Proof. Assume by contradiction that Connes's embedding problem has a negative answer. Then, by 
Dykema and Juschenko's results from [10] (as explained in Remark I3.6[) . there exists a positive integer 
n such that Q n \ T n ^ . Choose B £ Q n \ T n . It follows that the associated Schur multiplier Tb is 
factorizable. 

We will prove that Tb does not satisfy the asymptotic quantum Birkhoff property. Suppose by contra- 
diction that Tb does satisfy (|6.43[) . For every positive integer k , let tfc : M„(C) — > M n k(C) be the map 
defined by tfe(x) : = x ® l n ® . . . ® 1„ , for all x € M n (C) . We deduce that 

lim 4b(T, conv(4 o Aut(M n *(C)) o L k )) = . 

k— >-oo 

For fc > 1 , choose operators Tk € conv((,£ o Aut(M n k(C)) o Lk) such that 

(6.47) lim ||T-r fe || cb = 0. 

k— >oo 

Each Tfc is of the form Tk = c L k ° ad(u| fc ' ) ) o i k , for some positive integer Sk , unitaries € U{n k ) 

and positive numbers c| fc ' , 1 < i < Sk , with X)i=i = 1 • 

Set life: = (u± , . . . ,ui k J). Then Uk € ©|=i^ n *(C): = ^4fe ■ Equip Ak with the trace given by 
r((ai ,a s J): = J]i=i cj fc V n * (aj) , for all (ai , . . . ,a Sk ) e A k . Finally, define j k : M„(C) A fc by 
Jfe(x) : = (tfe(x) , . . . , Lk(x)) (sfe terms) , for all x £ M n (C) . It can be checked that the adjoint of jk is 
given by j£((ai ,a„ k )) = t fc (Z)i=i c i a *) ; f° r an ( a i , ■ • ■ ,« s Je4 - Then T k can be rewritten as 

(6.48) T k = jk o ad(itfc) o j k . 

Since Ak admits naturally a r^-preserving embedding into the hyperfinite Ili-factor R , equipped with its 
trace tr , we can replace in the above formula Ak by R , and view Uk as a unitary in R , respectively view 
jk as a unital embedding of M„(C) into i?. By taking ultraproducts, and using (|6.47p we obtain that 

T = j* o ad(u) o j , 
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where u is a unitary in the ultrapower R u of R and j: M n (C) — ¥ R u is a unital embedding. Using the 
identification 

R u = j(M n (C)) ® (i(M„(C))' n R u ) ~ Af„(j(M„(C))' n iT) , 

we obtain from the proof of Lemma 12.81 applied to the factorizable Schur multiplier Tb that u — 
diag(«i , . . . ,u n ) , where u t £ j(M n (C))' (1 R u C R u , for all 1 < i < n, and that the (k, l)-th entry 
Bf-i of B is given by B^i — tru (utui) , for all 1 < k, I < n . Here tru> denotes the trace on R u . 

By a standard ultraproduct argument, for every 1 < k < n , we can find a sequence (u^ m ' ) ) m >i of 
unitarics in R representing u , and we conclude that 

Jirn^ t r (( u i TO) ) u / m) ) = T fl" ( u fc u i l<k,l<n. 

Since T n is a closed set, this shows that B £ J- n , which contradicts the assumption on B . Therefore, the 
proof is complete. □ 



7. On the best constant in the noncommutative little Grothendieck inequality 

Let OH {I) denote Pisier's operator Hilbert space based on I 2 (I) , for a given index set I . Further, let A 
be a C*-algebra and T : A — > OH{I) a completely bounded map. Then, by the refinement of the second 
part of Corollary 3.4 of [30] obtained in [14] , there exist states fi , fi on A such that 

(7.49) \\Tx\\<V2\\T\\ ch .f l {xx*) 1/ \f 2 {x*x) 1/ \ x£A. 

Definition 7.1. For a completely bounded map T : A — > OH {I) we denote by C(T) the smallest constant 
C > for which there exist states f\ , f% on A such that 

(7.50) \\Tx\\<Cf 1 {xx*) 1/i f 2 {x*x) 1/ \ x£A. 

The existence of a smallest constant C (T) as above follows from a simple compactness argument using 
the fact that the set Q(A) : = {/ £ A* + : ||/|| < 1} is w*-compact. From [30, we know that ||T|| cb < C(T) . 
Hence, by (|7.49l) . we infer that 

(7.51) ||T|| cb <C(T)<V2||r|| cb . 

In the following we will prove that for suitable choices of A , I and T , C(T) > ||T|| c b, i.e., the constant 
\[2 in (|7.49j) cannot be reduced to 1. It would be interesting to know what is the best constant Co in 
the noncommutative little Grothendieck inequality (|7.49l) , i.e., what is the smallest constant Co for which 
CiT) < C \\T\\ ch , for arbitrary choices of A, I and T . 

Theorem 7.2. There exist linear maps T x : M 3 (C) -> OH({l,2,3}) andT 2 : ...,4}) -> OH ({1,2}) 

such that 

\\Ti\\ cb <C(Ti), i = 1,2. 

In particular, the best constant Co in the noncommutative little Grothendieck inequality |7.^ff| ) * s strictly 
larger than 1. 

The key result that will be used in the proof of the above theorem is the following: 

Theorem 7.3. Let (A, r) be a finite dimensional (unital) C* -algebra with a faithful trace r . Furthermore, 
let d be a positive integer and let a± , . . . , a<j be elements in A satisfying 
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(i) r(a*a J ) = S i:j , 1 < i, j < d, 

(") Ef=i a * a i = Ei=i = • 
Consider the map T : A — > OH(d) : = OH({l . . . , d}) given by 

(Hi) Tx: = (t(o\x) , . . . , r(a* d x)) , a £ A . 

Then C(T) = 1 . //, furthermore, 

(iv) d>2, 

(v) {a*dj : 1 < i,j < d} is linearly independent, 
then \\T\\ c f, < 1 . 

We will first prove a number of intermediate results. 

Lemma 7.4. Let A , t , a\ , . . . , and T: A — > OH(d) be as in Theorem \7.3\ (i) , (ii) and (Hi) . Then 
C(T) = 1 . 

Proof. By (i) , a% , . . . , is an orthonormal set in L 2 (A, r) . Moreover, r(a\x) , . . . , r(a* d x) are the coor- 
dinates of the orthogonal projection P of x € A = L 2 (A, r) onto E: — spanjai . . . , ad] with respect to 
the basis {a\ , . . . , aj} ■ Thus 

d 

\\Tx\\ = k(a*x)\ 2 = \\Px\\ 2 < \\x\\ 2 = r(x*x) 1/2 = t(x* x) 1/4 t(x* x) 1/4 . 

i=l 

Hence C (T) < 1 . Conversely, assume that 

\\Tx\\ < Kf 1 (xx*) 1/4 f 2 (x*x) 1/4 , xeA, 

for a constant K > and states /i , f% on A . By (i) and (ii) , it follows that for every 1 < i < d , 

Tcn = (0,... ,1,0,... ,0), 

where the number 1 is at the i th coordinate. Therefore, 1 = ||Tai|| 2 < K 2 f^cucn*) 1 ^ f 2 (a,i* ai) 1 ^ 2 . By 
the Cauchy-Schwarz inequality and (ii) , we infer that 

d = Y / \\Ta i \\ 2 <K 2 (Y / fMa*)\ [Y, 

i=l \i=l / \i=l / 

Hence K > 1 , which proves that C(T) > 1 , and the conclusion follows. □ 



Lemma 7.5. Let A, t , a% , . . . ,dd be as in Theorem \ 7.S\ (i) and (ii) , set r: ~ dim(A) and choose 
ad+i , ■ • ■ , a r such that the set {a\ , . . . , a r } is an orthonormal basis for A . Let B be a unital C* -algebra. 
Then every element u £ A® B has a unique representation of the form 

r 

(7.52) u = en Cg) m , 
where Ui £ B , 1 < i < d . Moreover, if u is unitary, then 

r r 

(7.53) u*Uj = mu* = 1b ■ 

i=i i=i 
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Proof. Existence and uniqueness of U\ , . . . , u r G B in (|7.52p is obvious. To prove (|7.53[) , note that if 
u*u — uu* — \a®b , then by (i) , 

d d 

Is = {ta ® id B ){u*u) = ^2 T A(a*a,j)u*Uj = ^ u*m , 

i t j=l i—1 

and similarly, by the trace property of ta and (i) , 

d d 

Is = (ta ® id B )(uu*) = ^ T A {a l a*)u l u* = E Wjtt| , 

i,j=l i—1 

which completes the proof. □ 



Lemma 7.6. Let A , r , a% , . . . ,a.d and T be as in Theorem \7.3\ (i) , (ii) and (Hi) , and choose aa+i , ■ • ■ , a r 
as in Lemma \ 7. 5\ Assume further that ||T|| c j, = 1 . Then 

(a) For every e > 0, there exists a unital G* -algebra B(e), a Hilbert B(s)-bimodule 'H(e), elements 
Mi,... ,u r e B[e) and unit vectors G H(e) such that the operator u: = J2i=i a i 8»i £ 
A® B(e) is unitary and the following inequalities are satisfied: 

d r 

(7.54) J2 IK* " Wll 2 + E (ll^^ll 2 + llwll 2 ) < £ - 

d r 

(7-55) £lK»?-*uJ|| 2 + £ (K# + IIKII 2 )<£- 

i=l i=d+l 

(6) There exist a unital C -algebra B , a Hilbert bimodule H, elements u± , . . . ,u r € B and unit vectors 
£ , i] G 'H swc/i i/iai i/ie operator u : = 2l=i ai® Ui £ A® B is unitary and the following identities 
are satisfied: 

(7.56) Ui£ = r;ui , u*7j = £u* , 1 < i < d, 

(7.57) Ui£ = ?7Ui = u*?7 = £it* = 0, d + 1 < i < r . 

Proof. Let e > . Since ||T|| c b = 1 , there exists a positive integer n such that \\T® idjVf„.(C) ||cb > 1 — e/4. 
Since dim(A) < oo , the unit ball of M n (A) = A ® M„(C) is the convex hull of its unitary operators. 
Hence there exists a unitary operator u £ A® M n (C) such that 

||(T(g)id Mn( c))(w)||M n (oif) > l-e/4. 

By Lemma 17.51 u has the form it = X)!=i a « ® u * f°r a unique set of elements u\ ,. .. ,u r £ M n (C) 
satisfying 

r r 

(7.58) E u i u « = E UlU *i = 1,1 ' 

i=l i=l 

By condition (in) in Theorem 17.31 . 

T(<h) = 



Ci , 1 < i < d 
0, d+ 1 < i < r, 
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where ej is the i th vector in the standard unit vector basis of 1 2 ({1 , ■ • ■ , d}) = OH(d) . Hence 



(T®id Mn(C ))(u) = J2 



e,- &> w,- 



It then follows (cf. [33]) that 



M„(C)®M n (C) 



\(T®id Mn (C)){u)\\ Mn{ oH) 



> 1 



> 1 



M„ (OH) 



We can identify M n (C) ® M„(C) isometrically with the bounded operators on HS(n) = L 2 (M n (C) ,Tr) , 
where Tr denotes the standard non-normalized trace on M„(C) , by letting a ® 6 correspond to L a Rb* , 
i.e., (a Cg) &)£ = a£6* , for all £ € HS(n) . In particular, 

Y^( u i ® w)£ = E u ^< > z e HS ( n ) ■ 

i=l i=l 

Let HS(n) sa denote the self-adjoint part o{HS(n) . Since HS(n) = HS(n) sst +iHS(n) sa , and the operator 
J2i=i Ui®ul& B(HS(n)) leaves HS(n) s& invariant, one checks easily that the norm of Yli=i u i ® w? is 
the same as the norm of 5TJi=i u i®Ui restricted to HS{n) s& . By compactness of the unit ball in HS(n) 
we deduce that there exist vectors £, r\ G HS(n) sa such that 

(7-59) 11^ 

satisfying, moreover, 



E ' ^ 



HS(n) 



\\v\ 


2 = 1, 




d 








i=l 



> 1 



Furthermore, since ( ^ u.^u* ,r/) is a real number, we infer that 



HS(r 



(7.60) 



ffS(n) 



2 ' 



by replacing rj with —77, if needed. Hence, 

(7.61) E (Ma + 11 Will" Ike -twill) 



2Re^(u^ 

j V^i) HS(n) 



Moreover, by ([77551) and (177591 , 

r r 

(7.62) E H^ll2 +E H^ll2 = 2 - 

i—l i=l 

Subtracting (|7.62[) from (|7.61[) , we get 

d r 

X)ll«if-»wlli+ E (Ml + 11 Will) <e- 

i=l i=d+l 
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Furthermore, since £ = £* and n = n* , we get by taking adjoints that 

d r 

ElK£-Klll + E (Ml2 + Ma)<e- 

i=l i=d+l 
This proves (a) with 5(e) = M„(C) and H{e) = HSln) . 

We now prove (b) . Given a positive integer n, let e n : — l/n 2 and set B n : = B(e n ) and : = 
H(e n ) . Then J5 n is a unital C*-algebra and H n a B„-Hilbert bimodule. Moreover, there exist elements 



, Ur € -B n and unit vectors ^ < -™- ) , »/ n ) G H(n) such that the operator 14W : = 5ZT=i 



a,- Q$ u 



(n) 



A ® _B„ is unitary and the following inequalities hold: 

|^ n) e„-^ n) || < l/n, |^ n) )% n -e„ (u< n) )*|| < l/n, 

respectively, 
(«i n) )*&,|<l/n, 



1< i < d 



(n) 



<l/n, ||(^ n) )%„||<l/n, ||e n (tti n) )*|<l/r 



Now (b) follows from (a) by a standard ultraproduct construction (see, e.g., [12] )• 



d+1 < i < r . 



□ 



Lemma 7.7. Let A, r, di , . . . , a<j and T fee as in Theorem \ 7.3\ (i) , (ii) and (Hi), and assume that 
\\T\\ c b = 1 . Then 

(a) There exist a finite von Neumann algebra N with a normal, faithful tracial state tm , a projection 
p <E N and elements v\ , . . . , Vd S (1 — p)Np such that the operator v : — J2i=i a-i ® Vi & A ® N is 
a partial isometry satisfying 

v*v = 1a p , vv* = 1a <8 (1 — p) ■ 

(b) There exist a finite von Neumann algebra P with a normal, faithful tracial state Tp and elements 
W\ , . . . ,Wd G P such that the operator w : = yV.. a.j (g) Wi € A ® P is unitary. 

Proof. Let r : = dim(A) and choose oi , . . . , a r € A as in Lemma 17.51 Further, let B , H , U\ , . . . ,u r and 
£ , n be as in Lemma 17.61 (6) . In particular, the operator u: = X^=i a « ® u * ^ s a unitary in A® B . 

Note that Mi^H) is an M2(£?)-bimodule by standard matrix multiplication, and M^^CH) is a Hilbert 
space with norm 



o~n fi2 

021 0"22 



^ I n 







G M 2 (-H) and : = 
by ([756f and ([757]) it follows that 

(7.63) s,C = (Si , s*( = (s 

(7.64) Si <: = s*C = 0, 



= ll^ll 2 ' <r«eft,l<*,j<2. 

M 2 («) i,i=l 

" 



€ M 2 (S) , for all 1 < i < r . Then ||C|| = 1 , and 

, 1 < i < d, 
d+ 1 < i < r. 



Further, set 



(7.65) 



Is 




<E M 2 (B) . Then e is a projection and by (|7.53l) 

r r 

S i Sl = e > E SlS * = 1 M 2 (B) - e . 
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Next, set s : = X>i=i a i ® s i ■ Since u is a unitary operator, it follows that 

(7.66) s*s = l A ®e, ss* = 1 A ® (l Ma (B) - e) . 

Let C denote the C*-algebra generated by si , . . . , in M 2 (B) . By f|7.65[) , both e and 1 m 2 (b) — e belong 
to C , and hence 1m 2 (B) G C ■ Moreover, by f|7.63f) and (|7.64|) , 

(7.67) cC = Cc, ceC*. 

Define now a state on C by 0(c) : = (c£ , C)m 2 (k) i f° r all c e C . Note that is tracial, since 

0(c*c) = (cC,cC)m 2 («) = ((cXc)m 2 ch) = (Ccc* X)m 2 (H) = {cc*( ,Q m 2 (U) = 4>{cc*) , c £ C . 

Let (-7T0 , iJ^ , £0) be the GNS-representation of C with respect to <fi . Then TV: = 7T^(C) is a finite von 
Neumann algebra with normal, faithful tracial state tn given by tn(x) : = (x^ , ^)ha 1 f° r all 2; e TV . 
Moreover, 0(c) = tn(tt^(c)) , for all c G C 

Now set v l : — n$(si) , for all 1 < i < r . By (|7.64j) , it follows that t n (v*v 1 ) — (f>(s*Si) = , for all 
d + 1 < i < r , and hence 

(7.68) Vi = , rf + 1 < i < r . 

Next set p: = ^(e) . Then p is a projection in TV . By (|7.65|1 and (|7.68|) we infer that 

d d 

(7.69) ^2viVi=P, ^ViV* = 1 N - p . 

i=l i=l 

Finally, set w : = (i&a®^^)^) = Y^i=i a i® v i — 5Z,=i a i® v i ■ Then, by (|7.66|) it follows that w*w = 1a®P 
and iw* = 1a <8> (Ijv — p) ■ This proves part (a) . 

To prove (b) , we note first that by (|7.69|) , p and In — P have the same central valued trace, and 
therefore they are equivalent (as projections in TV) (see, e.g., [18] (Vol. II, Chap. 8)). In particular, 
t n(p) = tjv(1jv — p) = 1/2 . Choose now t £ TV such that t*t — p and tt* = In — p , and set w% : = t*Vi , 
for all 1 < i < d . Then 

d d 
i=l i=l 

and the operator w: = X)i=i a « ® satisfies 

u;*w; = ww* = \a®P- 

Hence (6) follows from (a) by setting P: = pNp and defining rp(:r) : = 2tn(x) , for all x G P . □ 



Proof of Theorem [7^1 By (f73T|) and Lemma ITIEI we have that ||T|| cb < C(T) = 1 . If we assume by 
contradiction that ||P|| c b — 1 , then by Lemma l7.7l (b) , there exist a finite von Neumann algebra P with a 
normal, faithful tracial state rp and elements wi , . . . ,Wd £ P such that the operator u> : = X)f=i a « ® 
is unitary in A <g> P . By the hypothesis of Theorem 17.31 (cf. (ii>) and (v)), the additional assumptions 
that d > 2 and the set {a*dj : 1 < i, j < d} is linearly independent do hold. Therefore, we can proceed 
almost as in the proof of Corollary 12.31 Namely, we have w*w = X^j=i a i a j ® w i w j ■ Therefore, using 
(m) we deduce that 

Oa®p = w*w - 1a ® lp = X! fll * a J ® ( w i w j ~ ^ ijlp ) ' 

i,j=l ^ ' ' 
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Hence, by (v) we conclude that 



w*Wi = -Sijlp , l<i,j<d. 




a-3 




This implies that \fdw\ and Vd,W2 are two isometries in the finite von Neumann algebra P, having 
orthogonal ranges. This is impossible. Therefore ||T|| c b < 1 and the proof is complete. □ 

Proof of Theorem I7T21 

(1) Consider A — M^iC) , r = T3 , d = 3 , and let a\ , 02 , 03 € M 3 (C) be given by 

r ( \ 

«i = \/i -1 , oa = 
V 1 J 

Define T x : M 3 (C) -> OH (3) by 

Ti(a;): = (r(ajx) , r{a 2 x) , r(a^x)) , x € M 3 (C) . 

(2) Consider A = Z°°({1, . . . ,4}) , r(c) = (c x + . . . + c 4 )/4, c = (c x , . . . , c 4 ) € A , rf = 2 , and let a 1} a 2 e A 
be given by 

01: =(V2,V2/V3,V2/V3,V2/V3), a 2 : = (0,2/^3, (2/v^)w , (2/V3)w) , 

where cj : = e i27r / 3 , and w is its complex conjugate. Define T 2 : Z°°({1, . . . , 4}) — > OH(2) by 

T 2 (x): = (T(a* lX ) ,r(a* 2 x)) , x £ Z°°({1, . . . , 4}) . 

In each of the cases (1) and (2) it is easily checked that conditions (i) , (ii) , (iv) and (v) in the hypothesis 
of Theorem 17.31 are verified. Hence, the maps Tj (defined above according to condition (iii) of Theorem 
17. 3p will satisfy C(Ti) = 1 > ||Ti|| c b , for i = 1 , 2. Note that 0-1,0-2, 03 in case (1) are scalar multiples of 
the matrices considered in Example 13.11 while 01,02 in case (2) correspond, up to a scalar factor, to the 
diagonal 4x4 matrices in Example 13.21 with s = 1/3 . □ 
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